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(57) ABSTRACT 

A method and system are provided for remultiplexing pro- 
gram bearing data. The remultiplexing method and system 
are applicable to MPEG-2 compliant transport streams car- 
rying video programs. A descriptor based system is used for 
scheduling the timely output of transport packets wherein 
each descriptor records a dispatch time as well as a receipt 
time for each transport packet. The receipt time is used for 
estimating program clock reference adjustments, but final 
program clock reference adjustment is performed in hard- 
ware in relation to the precise output timing of each transport 
packets. A descriptor and transport packet caching technique 
is used for decoupling the synchronous receipt and trans- 
mission of transport packets from any asynchronous pro- 
cessing performed thereon. The descriptors can also be used 
for managing scrambling and descr ambling control words 
(encryption and decryption keys). Remultiplexing functions 
may be distributed across a network. The remultiplexer can 
furthermore optimize the bandwidth of transport streams by 
replacing null transport packets with transport packet data to 
be inserted into the output transport stream. Program data 
transmitted via asynchronous communication links is 
re-timed and assistance is provided for outputting program 
data on such asynchronous communication links to reduce a 
variation in end-to-end delay incurred by the program data. 
Remultiplexing and program specific information can be 
seamlessly dynamically varied without stopping, or intro- 
ducing a discontinuity in, the flow of outputted transport 
packets. A technique is also provided for locking multiple 
internal reference clock generators. 

30 Claims, 3 Drawing Sheets 
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NETWORK DISTRIBUTED 
REMULTIPLEXER FOR VIDEO PROGRAM 
BEARING TRANSPORT STREAMS 

RELATED APPLICATIONS 

The subject matter of this application is related to the 
subject matter of the following patent applications, all of 
which are commonly assigned to the same assignee as is this 
application: 

(1) U.S. patent application Sen No. 09/007,212, entitled 
"Receipt and Dispatch Timing of Transport Packets in 
a Video Program Bearing Stream Remultiplexer," filed 
on even date herewith for Regis Gratacap and William 
Slattery; 

(2) U.S. patent application Ser. No. 09/007,334, entitled 
"Dynamic Video Program Bearing Stream 
Remultiplexer," filed on even data herewith for Regis 
Gratacap; 

(3) U.S. patent application Ser. No. 09/007,203, entitled 
"Re-timing of Video Program Bearing Streams Trans- 
mitted, by an Asynchronous Communication Link," 
filed on even date herewith for Regis Gratacap; 

(4) U.S. patent application Ser. No. 09/007,211, entitled 
"Bandwidth Optimization of Video Program Bearing 
Transport Streams," filed on even date herewith for 
Robert Robinett and Regis Gratacap; 

(5) U.S. patent application Ser. No. 09/007,204, entitled 
"Remultiplexer for Video Program Bearing Transport 
Streams with Assisted Output Timing for Asynchro- 
nous Communication Output," filed on even data here- 
with for Regis Gratacap; 

(6) U.S. patent application Ser. No. 09/006,964, entitled 
"Remultiplexer for Video Program Bearing Transport 
Streams with Program Clock Reference Tune Stamp 
Adjustment," filed on even date herewith for William 
Slattery and Regis Gratacap; 

(7) U.S. patent application Ser. No. 09/007,198, entitled 
"Remultiplexer Cache Architecture and Memory Orga- 
nization for Storing Video Program Bearing Transport 
Packets and Descriptors," filed on even date herewith 
for William Slattery and Regis Gratacap; 

(8) U.S. patent application Ser. No. 09/007,199, entitled 
"Scrambling and Descrambling Control Word Control 
in a Remultiplexer for Video Bearing Transport 
Streams," filed on even date herewith for William 
Slattery and Regis Gratacap; and 

(9) U.S. patent application Ser. No. 09/006,963, entitled 
"Reference Time Clock Locking in a Remultiplexer for 
Video Program Bearing Transport Streams," filed on 
even date herewith for William Slattery. 

The contents of the above -listed patent applications are 
incorporated herein by reference. 

FIELD OF THE INVENTION 

The present invention pertains to communication systems. 
In particular, the invention pertains to selectively multiplex- 
ing bit streams containing one or more programs, such as 
real-time audio-video programs. Program specific and other 
program related information is adjusted so as to enable 
identification, extraction and real-time reproduction of the 
program at the receiving end of the bit streams. 

BACKGROUND OF THE INVENTION 

Recently, techniques have been proposed for efficiently 
compressing digital audio-video programs for storage and 
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transmission. See, for example, ISOMEC IS 13818-1,2,3: 
Information Technology-Generic Coding of Moving Pic- 
tures and Associated Audio Information: Systems, Video 
and Audio ("MPEG-2"); ISOMEC IS 11172-1,2,3: Informa- 

5 tion Technology-Generic Coding of Moving Pictures and 
Associated Audio for Digital Storage Media at up to about 
1.5 Mbits/sec: Systems, Video and Audio ("MPEG-1"); 
Dolby AC-3; Motion JPEG, etc. Herein, the term program 
means a collection of related audio- video signals having a 
common time base and intended for synchronized 
presentation, as per MPEG-2 parlance. 

MPEG-1 and MPEG-2 provide for hierarchically layered 
streams. That is, an audio- video program is composed of one 
or more coded bit streams or "elementary streams" ("ES") 
such as an encoded video ES, and encoded audio ES, a 

15 second language encoded audio ES, a closed caption text 
ES, etc. Each ES, in particular, each of the audio and video 
ESs, is separately encoded. The encoded ESs are then 
combined into a systems layer stream such as a program 
stream "PS" or a transport stream "TS". The purpose of the 

w PS or TS is to enable extraction of the encoded ESs of a 
program, separation and separate decoding of each ES and 
synchronized presentation of the decoded ESs. The TS or PS 
may be encapsulated in an even higher channel layer or 
storage format which provides for forward error correction. 

25 

Elementary Streams 

Audio ESs are typically encoded at a constant bit rate, 
e.g., 384 kbps. Video ESs, on the other hand, are encoded 
according to MPEG-1 or MPEG-2 at a variable bit rate. This 

30 means that the number of bits per compressed/encoded 
picture varies from picture to picture (which pictures are 
presented or displayed at a constant rate). Video encoding 
involves the steps of spatially and temporally encoding the 
video pictures. Spatial encoding includes discrete cosine 

35 transforming, quantizing, (zig-zag) scanning, run length 
encoding and variable length encoding blocks of luminance 
and chrominance pixel data. Temporal coding involves 
estimating the motion of macroblocks (e.g., a 4x4 array of 
luminance blocks and each chrominance block overlaid 

40 thereon) to identify motion vectors, motion compensating 
the macroblocks to form prediction error macroblocks, spa- 
tially encoding the prediction error macroblocks and vari- 
able length encoding the motion vectors. Some pictures, 
called I pictures, are only spatially encoded, whereas other 

45 pictures, such as P and B pictures are both spatially and 
motion compensated encoded (i.e., temporally predicted 
from other pictures). Encoded I pictures typically have more 
bits than encoded P pictures and encoded P pictures typically 
have more bits than encoded B pictures. In any event, even 

50 encoded pictures of the same type tend to have different 
numbers of bits. 

MPEG-2 defines a buffer size constraint on encoded video 
ESs. In particular, a decoder is presumed to have a buffer 
with a predefined maximum storage capacity. The encoded 

55 video ES must not cause the decoder buffer to overflow (and 
in some cases, must not cause the decoder buffer to 
underflow). MPEG-2 specifically defines the times at which 
each picture's compressed data are removed from the 
decoder buffer in relation to the bit rate of the video ES, the 

60 picture display rate and certain picture reordering constraints 
imposed to enable decoding of predicted pictures (from the 
reference pictures from which they were predicted). Given 
such constraints, the number of bits produced in compress- 
ing a picture can be adjusted (as frequently as on a mac- 

65 roblock by macroblock basis) to ensure that the video ES 
does not cause the video ES decoder buffer to underflow or 
overflow. 
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Transport Streams 

This invention is illustrated herein for TSs. For sake of 
brevity, the discussion of PSs is omitted. However, those 
having ordinary skill in the art will appreciate the applica- 
bility of certain aspects of this invention to PSs. 5 

The data of each ES is formed into variable length 
program elementary stream or "PES" packets. PES packets 
contain data for only a single ES, but may contain data for 
more than one decoding unit (e.g., may contain more than ]Q 
one compressed picture, more than one compressed audio 
frame, etc.). In the case of a TS, the PES packets are first 
divided into a number of payload units and inserted into 
fixed length (188 byte long) transport packets. Each trans- 
port packet may carry payload data of only one type, e.g., 
PES packet data for only one ES. Each TS is provided with 
a four byte header that includes a packet identifier or "PID." 
The PID is analogous to a tag which uniquely indicates the 
contents of the transport packet. Thus, one PID is assigned 
to a video ES of a particular program, a second, different 2Q 
PID is assigned to the audio ES of a particular program, etc. 

The ESs of each program are encoded in relation to a 
single encoder system time clock. Likewise, the decoding 
and synchronized presentation of the ESs are, in turn, 
synchronized in relation to the same encoder system time ^ 
clock. Thus, the decoder must be able to recover the original 
encoder system time clock in order to be able to decode each 
ES and present each decoded ES in a timely and mutually 
synchronized fashion. To that end, time stamps of the system 
time clock, called program clock references or "PCRs," are 30 
inserted into the payloads of selected transport packets 
(specifically, in adaption fields). The decoder extracts the 
PCRs from the transport packets and uses the PCRs to 
recover the encoder system time clock. The PES packets 
may contain decoding time stamps or "DTSs" and/or pre- 35 
sentation time stamps or "PTSs". A DTS indicates the time, 
relative to the recovered encoder system time clock, at 
which the next decoding unit (i.e., compressed audio frame, 
compressed video picture , etc.) should be decoded. The PTS 
indicates the time, relative to the recovered encoder system 40 
time clock, at which the next presentation unit (i.e., decom- 
pressed audio frame, decompressed picture, etc.) should be 
presented or displayed. 

Unlike the PS, a TS may have transport packets that carry 
program data for more than one program. Each program may 45 
have been encoded at a different encoder in relation to a 
different encoder system time clock. The TS enables the 
decoder to recover the specific system time clock of the 
program which the decoder desires to decode. To that end, 
the TS must carry separate sets of PCRs, i.e., one set of 50 
PCRs for recovering the encoder system time clock of each 
program. 

The TS also carries program specific information or (PSI) 
in transport packets. PSI is for identifying data of a desired 
program or other information for assisting in decoding a 55 
program. A program association table or "PAT" is provided 
which is carried in transport packets with the PID 0x0000. 
The PAT correlates each program number with the PID of 
the transport packets carrying program definitions for that 
program. A program definition: (1) indicates which ESs 60 
make up the program to which the program definition 
corresponds, (2) identifies the PIDs for each of those ESs, 
(3) indicates the PID of the transport packets carrying the 
PCRs of that program (4) identifies the PIDs of transport 
packets carrying ES specific entitlement control messages 65 
(e.g., descrambling or decryption keys) and other informa- 
tion. Collectively, all program definitions of a TS are 
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referred to as a program mapping table (PMT). Thus, a 
decoder can extract the PAT data from the transport packets 
and use the PAT to identify the PID of the transport packets 
carrying the program definition of a desired program. The 
decoder can then extract from the transport packets the 
program definition data of the desired program and identify 
the PIDs of the transport packets carrying the ES data that 
makes up the desired program and of the transport packets 
carrying the PCRs. Using these identified PIDs, the decoder 
can then extract from the transport packets of the TSs the ES 
data of the ESs of the desired program and the PCRs of that 
program. The decoder recovers the encoder system time 
clock from the PCRs of the desired program and decodes 
and presents the ES data at times relative to the recovered 
encoder system time clock. 

Other types of information optionally provided in a TS 
include entitlement control messages (ECMs), entitlement 
management messages (EMMs), a conditional access table 
(CAT) and a network information table (NIT) (the CAT and 
NIT also being types of PSI). ECMs are ES specific mes- 
sages for controlling the ability of a decoder to interpret the 
ES to which the ECM pertains. For example, an ES may be 
scrambled and the descrambling key or control word may be 
an ECM. The ECMs associated with a particular ES are 
placed in their own transport packets and are labeled with a 
unique PID. EMMs, on the other hand, are system wide 
messages for controlling the ability of a set of decoders 
(which set is in a system referred to as a "conditional access 
system") to interpret portions of a TS. EMMs are placed in 
their own transport packets and are labeled with a PID 
unique to the conditional accesses system to which the 
EMMs pertain. A CAT is provided whenever EMMs are 
present for enabling a decoder to locate the EMMs of the 
conditional access system of which the decoder is a part (i.e., 
of the set of decoders of which the decoder is a member). 
The NIT maintains various network parameters. For 
example, if multiple TSs are modulated on different carrier 
frequencies to which a decoder receiver can tune, the NTT 
may indicate on which carrier frequency (the TS carrying) 
each program is modulated. 

Like the video ES, MPEG-2 requires that the TS be 
decoded by a decoder having TS buffers of predefined sizes 
for storing program ES and PSI data. MPEG-2 also defines 
the rate at which data flows into and out of such buffers. 
Most importantly, MPEG-2 requires that the TS not over- 
flow or underflow the TS buffers. 

To further prevent buffer overflow or underflow, MPEG-2 
requires that data transported from an encoder to a decoder 
experience a constant end-to-end delay, and that the appro- 
priate program and ES bit rate be maintained. In addition, to 
ensure that ESs are timely decoded and presented, the 
relative time of arrival of the PCRs in the TS should not vary 
too much from the relative time indicated by such PCRs. 
Stated another way, each PCR indicates the time that the 
system time clock (recovered at the decoder) should have 
when the last byte containing a portion of the PCR is 
received. Thus, the time of receipt of successive PCRs 
should correlate with the times indicated by each PCR. 

Remultiplexing 

Often it is desired to "remultiplex" TSs. Remultiplexing 
involves the selective modification of the content of a TS, 
such as adding transport packets to a TS, deleting transport 
packets from a TS, rearranging the ordering of transport 
packets in a TS and/or modifying the data contained in 
transport packets. For example, sometimes it is desirable to 
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add transport packets containing a first program to a TS that is an object to place one or more TS or ES sources at 

contains other programs. Such an operation involves more arbitrary nodes of an -communications network which may 

steps than simply adding the transport packets of the first be asynchronous (such as an Ethernet LAN) and to place a 

program. In the very least, the PSI, such as, the PAT and remultiplexer at another node of such a network. 

PMT, must be modified so that it correctly references the 5 

contents of the TS. However, the TS must be further SUMMARY OF THE INVENTION 
modified to maintain the constant end-to-end delay of each 

program carried therein. Specifically, the bit rate of each These and other objects are achieved according to the 
program must not change to prevent TS and video decoder present invention. An illustrative application of the inven- 
buffer underflow and overflow. Furthermore, any temporal tion is the remultiplexing one or more MPEG-2 compliant 
misalignment introduced into the PCRs of the TS, for transport streams (TSs). TSs are bit streams that contain the 
example, as a result of changing the relative spacing/rate of data of one or more compressed/encoded audio-video pro- 
receipt of successive transport packets bearing PCRs of the grams. Each TS is formed as a sequence of fixed length 
same program, must be removed. transport packets. Each compressed program includes data 

The prior art has proposed a remultiplexer for MPEG-2 for one or more compressed elementary streams (ESs), such 
TSs. The proposed remultiplexer is a sophisticated, dedi- 15 as a digital video signal and/or a digital audio signal. The 
cated piece of hardware that provides complete synchronic- transport packets also carry program clock references 
ity between the point that each inputted to-be-remultiplexed (PCRs) for each program, which are time stamps of an 
TS is received to the point that the final remultiplexed encoder system time clock to which the decoding and 
outputted TS is outputted — a single system time clock presentation of the respective program is synchronized, 
controls and synchronizes receipt, buffering, modification, 20 Each program has a predetermined bit rate and is intended 
transfer, reassembly and output of transport packets. While to be decoded at a decoder having a TS buffer and a video 
such a remultiplexer is capable of remultiplexing TSs, the decoder buffer of predetermined sizes. Each program is 
remultiplexer architecture is complicated and requires a encoded in a fashion so as to prevent overflow and under- 
dedicated, uniformly synchronous platform. flow of these buffers. Program specific information (PSI) 

It is an object of the present invention to provide a flexible 25 illustratively is also carried in selected transport packets of 

remultiplexing architecture that can, for instance, reside on the TS for assisting in decoding the TS. 

an arbitrary, possibly asynchronous, platform. According to one embodiment, a remultiplexer node is 

A program encoder is known which compresses the video provided with one or more adaptors, each adaptor including 

and audio of a single program and produces a single program 3Q a cache, a data link control circuit connected to the cache and 

bearing TS. As noted above, MPEG-2 imposes very tight a direct memory access circuit connected to the cache. The 

constraints on the bit rate of the TS and the number of bits adaptor is a synchronous interface with special features. The 

that may be present in the video decoder buffer at any data link control circuit has an input port for receiving 

moment of time. It is difficult to encode an ES, in particular transport streams and an output port for transmitting trans- 

a video ES, and ensure that the bit rate remain completely 3S port streams. The direct memory access circuit can be 

constant from moment to moment. Rather, some overhead connected to an asynchronous communication link with a 

bandwidth must be allocated to each program to ensure that varying end-to-end communication delay, such as a bus of 

ES data is not omitted as a result of the ES encoder the remultiplexer node. Using the asynchronous communi- 

producing an unexpected excessive amount of encoded cation link, the direct memory access circuit can access a 

information. On the other hand, the program encoder occa- 4Q memory of the remultiplexer node. The memory can store 

sionally does not have any encoded program data to output one or more queues of descriptor storage locations, such as 

at a particular transport packet time slot. This may occur a queue assigned to an input port and a queue assigned to an 

because the program encoder has reduced the number of bits output port. The memory can also store transport packets in 

to be outputted at that moment to prevent a decoder buffer transport packet storage locations to which descriptors 

overflow. Alternatively, this may occur because the program 45 stored in such descriptor storage locations of each queue 

encoder needs an unanticipated longer amount of time to point. Illustratively, the remultiplexer node includes a 

encode the ESs and therefore has no data available at that processor, connected to the bus, for processing transport 

instant of time. To maintain the bit rate of the TS and prevent packets and descriptors. 

a TS decoder buffer underflow, a null transport packet is when an adaptor is used to input transport streams, the 

inserted into the transport packet time slot. 5Q data link con trol circuit allocates to each received transport 

The presence of null transport packets in a to-be- packet to be retained, an unused descriptor in one of a 

remultiplexed TS is often a constraint that simply must be sequence of descriptor storage locations, of a queue allo- 

accepted. It is an object of the present invention to optimize cated to the input port. The allocated descriptor is in a 

the bandwidth of TSs containing null transport packets. descriptor storage location of which the cache has obtained 

Sometimes, the TS or ES data is transferred via an 55 control. The data link control circuit stores each retained 

asynchronous communication link. It is an object of the transport packet at a transport packet storage location of 

present invention to "re-time" such un-timed or asynchro- which the cache has obtained control and which is pointed 

nously transferred data. It is also an object of the present to by the descriptor allocated thereto. The direct memory 

invention to minimize jitter in transport packets transmitted access circuit obtains control of one or more unused descrip- 

from such asynchronous communication links by timing the 6Q tor storage locations of the queue in the memory following 

transmission of such transport packets. a last descriptor storage location of which the cache has 

It is also an object of the present invention to enable the already obtained control. The direct memory access circuit 

user to dynamically change the content remultiplexed into also obtains control of transport packet locations in the 

the remultiplexed TS, i.e., in real-time without slopping the memory to which such descriptors in the one or more 

flow of transport packets in the outputted remultiplexed TS. 65 descriptor storage locations point. 

It is a further object of the present invention to distribute When an adaptor is used to output transport packets, the 

the remultiplexing functions over a network. For example, it data link control circuit retrieves from the cache each 
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descriptor of a sequence of descriptor storage locations of a other than the time slot as would be determined using the 
queue assigned to the output port. The descriptors are predetermined delay. The estimated adjustment is based on 
retrieved from the beginning of the sequence in order. The a difference in output time between the time slot in which the 
data link control circuit also retrieves from the cache the processor has actually scheduled the transport packet bear- 
transport packets stored in transport packet storage locations 5 ing the PCR to be outputted and the time slot as determined 
to which the retrieved descriptors point. The data link by the predetermined delay. The processor adjusts the PCRs 
control circuit outputs each retrieved transport packet in a according to this estimated adjustment, 
unique time slot (i.e., one transport packet per time slot) of According to one embodiment, the descriptors are also 
a transport stream outputted from the output port. The direct usc d for controlling scrambling or descrambling of transport 
memory access circuit obtains from the memory for storage 1(J packets. In the case of descrambling, the processor defines 
in the cache, descriptors of the queue assigned to the output a sequence of one or more processing steps to be performed 
port in storage locations following the descriptor storage on each transport packet and orders descrambling processing 
locations in which a last cached descriptor of the sequence within the sequence. The processor stores control word 
is stored. The direct memory access circuit also obtains each information associated with contents of the transport packet 
transport packet stored in a transport packet location to J5 m me control word information storage location of the 
which the obtained descriptors point. allocated descriptors. The data link control circuit allocates 

According to another embodiment, each descriptor is descriptors to each received, retained transport packet, 
(also) used to record a receipt time stamp, indicating when which descriptors each include one or more processing 
a transport packet is received at an input port, or a dispatch indications and a storage location for control word informa- 
time stamp, indicating the time at which a transport packet ^ tion. The data link control circuit sets one or more of the 
is to be transmitted from an output port. In the case of processing indications of the allocated descriptor to indicate 
transport packets received at an input port, the data link that the next step of processing of the sequence may be 
control circuit records a receipt time stamp in the descriptor performed on each of the allocated descriptors. A descram- 
allocated to each received and retained transport packet bier is provided for sequentially accessing each allocated 
indicating a time at which the transport packet was received. ^ descriptor. If the processing indications of the accessed 
The descriptors are maintained in order of receipt in the descriptor are set to indicate that descrambling processing 
receipt queue. In the case of outputting transport packets may be performed on the accessed descriptor (and transport 
from an output port, the data link control circuit sequentially packet to which the accessed descriptor points), then the 
retrieves each descriptor from the transmit queue, and the descrambler processes the descriptor and transport packet to 
transport packet to which each retrieved descriptor points. 30 which it points. Specifically, if the descriptor points to a 
At a time corresponding to a dispatch time recorded in each to-be-descrambled transport packet, the descrambler 
retrieved descriptor, the data link control circuit transmits descrambles the transport packet using the control word 
the retrieved transport packet to which each retrieved information in the accessed descriptor, 
descriptor points in a time slot of the outputted transport yh e descrambler may be located on the (receipt) adaptor, 
stream corresponding to the dispatch time recorded in the 3S in which case the descrambler processing occurs after pro- 
retrieved descriptor. cessing by the data link control circuit (e.g., descriptor 

Illustratively, the re multiplexer node processor examines allocation, receipt time recording, etc.) but before process- 
each descriptor in the receipt queue, as well as other queues ing by the direct memory access circuit (e.g., transfer to the 
containing descriptors pointing to to-be-outputted transport memory). Alternatively, the descrambler may be a separate 
packets. The processor allocates a descriptor of the transmit 4 q device connected to the asynchronous communication 
queue associated with an output port from which a transport interface, in which case descrambler processing occurs after 
packet pointed to by each examined descriptor is to be processing by the direct memory access circuit but before 
transmitted (if any). The processor assigns a dispatch time to processing by the processor (e.g., estimated departure time 
the allocated descriptor of the transmit queue, depending on, calculation, PID remapping, etc.). In either case, the control 
for example, a receipt time of the transport packet to which 45 word information is a base address of a PID index-able 
the descriptor points and an internal buffer delay between control word table maintained by the processor, 
receipt and output of the transport packet. The processor m tnc casc 0 f scrambling, the processor defines a 
furthermore orders the descriptors of the transmit queue in sequence of one or more processing steps to be performed on 
order of increasing dispatch time. 6aca transport packet and orders scrambling processing 

A unique PCR normalization process is also provided. 50 within the sequence. The processor allocates a transmit 

The processor schedules each transport packet to be output- descriptor of a transmit queue to each to-be-transmitted 

ted in a time slot at a particular dispatch time, corresponding transport packet and stores control word information asso- 

to a predetermined delay in the remultip lexer node. If the dated with contents of the transport packet in the control 

scheduled transport packet contains a PCR, the PCR is word information storage location of selected ones of the 

adjusted based on a drift of the local reference clock(s) 55 allocated descriptors. The processor then sets one or more 

relative to the program of the system time clock from which processing indications of the descriptor to indicate that the 

the PCR was generated, if any drift exists. The data link next step of processing of the sequence may be performed on 

control circuit, that transmits such adjusted PCR bearing each of the allocated descriptors. A scrambler is provided for 

transport packets, further adjust each adjusted PCR time sequentially accessing each allocated descriptor. The scram- 

stamp based on a difference between the scheduled dispatch eo bier processes each accessed descriptor and transport packet 

time of the transport packet and an actual time at which the to which the accessed descriptor points, but only if the 

time slot occurs relative to an external clock. processing indications of the accessed descriptors are set to 

Illustratively, if more than one transport packet is to be indicate that scrambling processing may be performed on 

outputted in the same time slot, each such transport packet the accessed descriptor (and transport packet to which the 

is outputted in a separate consecutive time slot. The proces- 65 accessed descriptor points). Specifically, if the accessed 

sor calculates an estimated adjustment for each PCR in a descriptor points to a to-be -scrambled transport packet, the 

transport packet scheduled to be outputted in a time slot scrambler scrambles the transport packet pointed to by the 
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accessed descriptor using the control word information in 
the accessed descriptor. 

The scrambler may be located on the (transmit) adaptor, 
in which case the scrambler processing occurs after process- 
ing by the direct memory access circuit (e.g., transfer from 5 
the memory to the cache, etc.) but before processing by the 
data link control circuit (e.g., output at the correct time slot, 
final PCR correction, etc.). Alternatively, the scrambler may 
be a separate device connected to the asynchronous com- 
munication interface, in which case descrambler processing 10 
occurs after processing by the processor (e.g., transmit 
queue descriptor allocation, dispatch time assignment, PCR 
correction, etc.) but before processing by the direct memory 
access circuit. The control word information may be a base 
address of a PID index-able control word table maintained 15 
by the processor, as with descrambling. Preferably, however, 
the control word information is the control word itself, used 
to scramble the transport packet. 

In addition, according to an embodiment, a method is 
provided for re-timing video program bearing data received 2 o 
via an asynchronous communication link. An asynchronous 
interface (e.g., an Ethernet interface, ATM interface, etc.) is 
connected to the re multiplexer node processor (e.g., via a 
bus) for receiving a video program bearing bit stream from 
a communication link having a varying end-to-end trans- 25 
mission delay. The processor determines a time at which 
each of one or more received packets carrying data of the 
same program of the received bit stream should appear in an 
outputted TS based on a plurality of time stamps of the 
program carried in the received bit stream. A synchronous 30 
interface, such as a transmit adaptor, selectively transmits 
selected transport packets carrying received data in an 
outputted TS with a constant end-to-end delay at times that 
depend on the determined times. 

Illustratively, the remultiplexer node memory stores pack- 35 
ets containing data received from the received bit stream in 
a receipt queue. The processor identifies each packet con- 
taining data of a program stored in the receipt queue between 
first and second particular packets containing consecutive 
time stamps of that program. The processor determines a 40 
(transport) packet rate of the program based on a difference 
between the first and second time stamps. The processor 
assigns as a transmit time to each of the identified packets, 
the. sum of a transmit time assigned to the first particular 
packet and a product of the (transport) packet rate and an 45 
offset of the identified packet from the first packet. 

According to yet another embodiment, a method is pro- 
vided for dynamically and seamlessly varying remultiplex- 
ing according to a changed user specification. An interface, 
such as a first adaptor, selectively extracts only particular 50 
ones of the transport packets from a TS according to an 
initial user specification for remultiplexed TS content. A 
second interface, such as a second adaptor, reassembles 
selected ones of the extracted transport packets, and, trans- 
port packets containing PS I, if any, into an outputted remul- 55 
tiplexed TS, according to the initial user specification for 
remultiplexed TS content. The second adaptor furthermore 
outputs the reassembled remultiplexed TS as a continuous 
bitstream. The processor dynamically receives one or more 
new user specifications for remultiplexed TS content which 60 
specifies one or more of: (I) different transport packets to be 
extracted and/or (II) different transport packets to be 
reassembled, while the first and second adaptors extract 
transport packets aud reassemble and output the remulti- 
plexed TS. In response, the processor causes the first and 65 
second adaptors to dynamically cease to extract or reas- 
semble transport packets according to the initial user speci- 
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fication and to dynamically begin to extract or reassemble 
transport packets according to the new user specification 
without introducing a discontinuity in the outputted remul- 
tiplexed transport stream. For example, the processor may 
generate substitute PS I that references different transport 
packets as per the new user specification, for reassembly by 
the second adaptor. 

Illustratively, this seamless remultiplexing variation tech- 
nique can be used to automatically ensure that the correct ES 
information of each selected program is always outputted in 
the remultiplexed outputted TS, despite any changes in the 
ES make up of that program. A controller may be provided 
for generating a user specification indicating one or more 
programs of the inputted TSs to be outputted in the output 
TS. The first adaptor continuously captures program defi- 
nitions of an inputted TS. The processor continuously deter- 
mines from the captured program definitions which elemen- 
tary streams make up each program. The second adaptor 
outputs in the outputted TS each transport packet containing 
ES data of each ES determined to make up each program 
indicated to be outputted by the user specification without 
introducing a discontinuity into the outputted TS. Thus, even 
if the PIDs of the ESs that make up each program change (in 
number or value) the correct and complete ES data for each 
program is nevertheless always outputted in the outputted 
TS. 

According to yet another embodiment, a method is pro- 
vided for optimizing the bandwidth of a TS which has null 
transport packets inserted therein. The first interface 
(adaptor) receives a TS at a predetermined bit rate, which TS 
includes variably compressed program data bearing trans- 
port packets and one or more null transport packets. Each of 
the null transport packets is inserted into a time slot of the 
received TS to maintain the predetermined bit rate of the TS 
when none of the compressed program data bearing trans- 
port packets are available for insertion into the received TS 
at the respective transport packet time slot. The processor 
selectively replaces one or more of the null transport packets 
with another to-be-remultiplexed data bearing transport 
packet. Such replacement data bearing transport packets 
may contain PSI data or even bursty transactional data, 
which bursty transactional data has no bit rate or transmis- 
sion latency requirement for presenting information in a 
continuous fashion. 

Illustratively, the processor extracts selected ones of the 
transport packets of the received TS and discards each 
non-selected transport packet including each null transport 
packet. The selected transport packets are stored in the 
memory by the processor and first adaptor. As described 
above, the processor schedules each of the stored transport 
packets for output in an outputted transport stream at a time 
that depends on a time at which each of the stored transport 
packets are received. A second interface (adaptor) outputs 
each of the stored transport packets in a time slot that 
corresponds to the schedule. If no transport packet is sched- 
uled for output at one of the time slots of the outputted TS, 
the second adaptor outputs a null transport packet. 
Nevertheless, null transport packets occupy less bandwidth, 
in the outputted TS than in each inputted TS. 

According to an additional embodiment, a method is 
provided for timely outputting compressed program data 
bearing bit streams on an asynchronous communication link. 
A synchronous interface (adaptor) provides a bit stream 
containing transport packets. The processor assigns dispatch 
times to each of one or more selected ones of the transport 
packets to maintain a predetermined bit rate of a program for 
which each selected transport packet carries data and to 
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incur an average latency for each selected transport packet. BRIEF DESCRIPTION OF THE DRAWING 

At times that depend on each of the dispatch times, the , , ... , . . . ... 

asynchronous communication interface receives one or 1 sh u ows a ^multiplexing environment according to 

more commands and responds thereto by transmitting the embodiment of the present invention, 

corresponding selected transport packets at approximately 5 FIG. 2 shows a remultiplexer node using an asynchronous 

the dispatch times so as to minimize a jitter of selected platform according to an embodiment of the present inven- 

transport packets. lion. 

Illustratively, the commands are generated as follows. The FIG. 3 shows a flow chart which schematically illustrates 

processor enqueues transmit descriptors containing the how transport packets are processed depending on their 

above dispatch limes, into a transmit queue. The processor 10 p[D s m a remu iti p lexing node according to an embodiment 

assigns an adaptor of the remultiplexer node to servicing the 0 f me p rescn t invention 

transmit queue on behalf of the asynchronous interface. The piG 4 shows a DeWo± remultip i exer accord . 

data link control circuit of the assigned adaptor causes each . ... . . ,. r 

. • . . « . ,tT*. flL j • , mg to an embodiment or the present invention, 

command to issue when the dispatch times of the descriptors & r 

equal the time of the reference clock at the adaptor. DETAILED DESCRIPTION OF THE 

Various ones of these techniques may be used to enable INVENTION 
network distributed remuitiplexing. A network is provided ..... - 
with one or more communication links, and a plurality of ^J^f^ ^ descn P tlon of ^ invention is 
nodes, interconnected by the communication links into a 
communications network. A destination node receives a first 
bit stream containing data of one or more programs via one 
of the communications links, the first bit stream having one FIG. 1 shows a basic remuitiplexing environment 10 
or more predetermined bit rates for portions thereof. The according to an embodiment of the present invention. A 
destination node can be a remultiplexer node as described controller 20 provides instructions to a remultiplexer 30 
above and in any event includes a processor. The processor M using, for example, any remote procedure call (RPQ pro- 
chooses at least part of the received first bit stream for tocol. Examples of RPCs that can be used include the digital 
transmission, and schedules transmission of the chosen part distributed computing environment protocol (DCE) and the 
of the first bit stream so as to output the chosen part of the open network computing protocol (ONC). DCE and ONC 
first bit stream in a TS at a rate depending on a predeter- are network protocols employing protocol stacks that allow 
mined rate of the chosen part of said first bit stream. 30 a c h ent process to execute a subroutine either locally on the 
In the alternative, the communication links collectively same platform (e.g., controller 20) or on a remote, different 
form a shared communications medium. The nodes are platform (e.g., in remultiplexer 30). In other words, the 
divided into a first set of one or more nodes for transmitting client process can issue control instructions by simple sub- 
one or more bit streams onto the shared communications routine calls. The DCE or ONC processes issue the appro- 
medium, and a second set of one or more nodes for receiving 35 priate signals and commands to the remultiplexer 30 for 
the transmitted bit streams from the shared communications effecting the desired control. 

medium. The nodes of the second set select portions of the The controller 20 may be in the form of a computer, such 

transmitted bit streams and transmit one or more remulti- as a PC compatible computer. The controller 20 includes a 

plexed TSs as a bit stream containing the selected portions. processor 21, such as one or more Intel™ Pentium II™ 

Each of the transmitted remultiplexed TSs are different than 40 integrated circuits, a main memory 23, a disk memory 25, a 

the received ones of the transmitted bit streams. A controller monitor and keyboard/mouse 27 and one or more I/O 

node is provided for selecting the first and second sets of devices 29 connected to a bus 24. The I/O device 29 is any 

nodes and for causing the selected nodes to communicate the suitable I/O device 29 for communicating with the remul- 

bit streams via the shared communication medium according tiplexer 30, depending on how the remultiplexer 30 is 

to one of plural different signal flow patterns, including at 45 implemented. Examples of such an I/O device 29 include an 

least one signal flow pattern that is different from a topo- RS-422 interface, an Ethernet interface, a modem, and a 

logical connection of the nodes to the shared communication USB interface. 

medium. The remultiplexer 30 is implemented with one or more 

Finally, a method is provided for synchronizing the ref- networked "black boxes". In the example remultiplexer 

erence clock at each of multiple circuits that receive or 50 architecture described below, the remultiplexer 30 black 

transmit transport packets in a remuitiplexing system. The boxes may be stand alone PC compatible computers that are 

ref erence clock at each circuit that receives transport packets interconnected by communications links such as Ethernet, 

is for indicating a time at which each transport packet is ATM or DS3 communications links. For example, remulti- 

received thereat. The reference clock at each circuit that plexer 30 includes one or more black boxes which each are 

transmits transport packets is for indicating when to transmit 55 stand alone PC compatible computers interconnected by an 

each transport packet therefrom. A master reference clock, to Ethernet network (10 BASE-T, 100 BASE-Tor 1000 BASE- 

which each other one of the reference clocks is to be T, etc.). 

synchronized, is designated. The current time of the master As shown, one or more to-be-remultiplexed TSs, namely, 

reference clock is periodically obtained. Each other refer- TS1, TS2 and TS3, are received at the remultiplexer 30. As 

ence clock is adjusted according to a difference between the 60 a result of the remuitiplexing operation of the remultiplexer 

respective time at the other reference clocks and the current 30, one or more TSs, namely, TS4 and TSS, are outputted 

time of the master reference clock so as to match a time of from the remultiplexer 30. TTie remultiplexed TSs TS4 and 

the respective reference clock to a corresponding time of the TS5 illustratively, include at least some information (at least 

master reference clock. one transport packet) from the inputted TSs TS1, TS2 and 

Thus, according to the invention, a more flexible remul- 65 TS3. At least one storage device 40, e.g., a disk memory or 

tiplexing system is provided. The increased flexibility server, is also provided. The storage device 40 can produce 

enhances multiplexing yet decreases overall system cost. TSs or data as inputted, to-be-remultiplexed information for 
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remultiplexing into the outputted TSs TS4 or TS5 by the 
remulliplexer 30. Likewise, the storage device 40 can store 
TSs information or data produced by the remultiplexer 30, 
stich as transport packets extracted or copied from the 
inputted TSs TS1, TS2 or TS3, other information received at 
the rf mutiplexer 30 or information generated by the remul- 
tiplexer 30. 

Also shown are one or more data injection sources 50 and 
one or more data extraction destinations 60. These sources 
50 and destinations 60 may themselves be implemented as 
PC compatible computers. However, the sources 50 may 
also be devices such as cameras, video tape players, com- 
munication demodulators/receivers and the destinations may 
be display monitors, video tape recorders, communications 
modulators/transmitters, etc. The data injection sources 50 
supply TS, ES or other data to the remultiplexer 30, e.g., for 
remultiplexing into the outputted TSs TS4 and/or TS5. 
Likewise, the data extraction destinations 60 receive TS, ES 
or other data from the remultiplexer 30, e.g., that is extracted 
from the inputted TSs TS1, TS2 and/or TS3. For example, 
one data injection source 50 may be provided for producing 
each of the inputted, to-be-remultiplexed TSs, TS1, TS2 and 
TS3 and one data extraction destination 60 may be provided 
for receiving each outputted remultiplexed TS TS4 and TS5. 

The environment 10 may be viewed as a network. In such 
a case, the controller 20, each data injection source 50, 
storage device 40, data extraction destination 60 and each 
"networked black box" of the remultiplexer 30 in the 
environment 10 may be viewed as a node of the communi- 
cations network. Each node may be connected by a syn- 
chronous or asynchronous communication link. In addition, 
the separation of the devices 20, 40, 50 and 60 from the 
remultiplexer 30 is merely for sake of convenience. In an 
alternative embodiment, the devices 20, 40, 50 and 60 are 
part of the remultiplexer 30. 

Remultiplexer Architecture 

FIG. 2 shows, a basic architecture for one of the network 
black boxes or nodes 100 of the remultiplexer 30, referred 
to herein as a "remultiplexer node" 100. The particular 
remultiplexer node 100 shown in FIG. 2 can serve as the 
entire remultiplexer 30. Alternatively, as will be appreciated 
from the discussion below, different portions of the remul- 
tiplexer node 100 can be distributed in separate nodes that 
are interconnected to each other by synchronous or asyn- 
chronous communication links. In yet another embodiment, 
multiple remultiplexer nodes 100, having the same archi- 
tecture as shown in FIG. 2, are interconnected to each other 
via synchronous or asynchronous communication links and 
can be programmed to act in concert. These latter two 
embodiments are referred to herein as network distributed 
remultiplexers. 

Illustratively, the remultiplexer node 100 is a Windows 
NT™ compatible PC computer platform, The remultiplexer 
node 100 includes one or more adaptors 110. Each adaptor 
110 is connected to a bus 130, which illustratively is a PCI 
compatible bus. A host memory 120 is also connected to the 
bus 130. A processor 160, such as an Intel™ Pentium II™ 
integrated circuit is also connected to the bus 130. It should 
be noted that the single bus architecture shown in FIG. 2 
may be a simplified representation of a more complex 
multiple bus structure. Furthermore, more than one proces- 
sor 160 may be present which cooperate in performing the 
processing functions described below. 

Illustratively, two interfaces 140 and 150 are provided. 
These interfaces 140 and 150 are connected to the bus 130, 
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although they may in fact be directly connected to an I/O 
expansion bus (not shown) which in turn is connected to the 
bus 130 via an I/O bridge (not shown). The interface 140 
illustratively is an asynchronous interface, such as an Eth- 

5 emet interface. This means that data transmitted via the 
interface 140 is not guaranteed to occur at precisely any time 
and may experience a variable end-to-end delay. On the 
other hand, the interface 150 is a synchronous interface, 
such as a Tl interface. Communication on the communica- 

10 tion link connected to the interface 150 is synchronized to a 
clock signal maintained at the interface 150. Data is trans- 
mitted via the interface 150 at a particular time and expe- 
riences a constant end-to-end delay. 

FIG. 2 also shows that the remultiplexer node 100 can 

15 have an optional scrambler/descrambler (which may be 
implemented as an encryptor/decryptor) 170 and/or a global 
positioning satellite (GPS) receiver 180. The scrambler/ 
descrambler 170 is for scrambling or descrambling data in 
transport packets. The GPS receiver 180 is for receiving a 

20 uniform clock signal for purposes of synchronizing the 
remultiplexer node 100. The purpose and operation of these 
devices is described in greater detail below. 

Each adaptor 110 is a specialized type of synchronous 
interface. Each adaptor U0 has one or more data link control 

25 circuits 112, a reference clock generator 113, one or more 
descriptor and transport packet caches 114, an optional 
scrambler/descrambler 115 and one or more DMA control 

• circuits 116. These circuits may be part of one or more 
processors. Preferably, they are implemented using finite 

30 state automata, i.e., as in one or more ASICs or gate arrays 
(PGAs, FPGAs, etc.). The purpose of each of these circuits 
is described below. 

The reference clock generator 113 illustratively is a 32 bit 

35 roll-over counter that counts at 27 MHZ. The system time 
produced by the reference clock generator 113 can be 
received at the data link control circuit 112. Furthermore, the 
processor 160 can directly access the reference clock gen- 
erator 113 as follows. The processor 160 can read the current 

40 system time from an I/O register of the reference clock 
generator 113. The processor 160 can load a particular value 
into this same I/O register of the reference clock generator 
113. Finally, the processor 160 can set the count frequency 
of the reference clock generator in an adjustment register so 

45 that the reference clock generator 113 counts at a frequency 
within a particular range. 

The purpose of the cache 114 is to temporarily store the 
next one or more to-be-outputted transport packets pending 
output from the adaptor 110 or the last one or more transport 

50 packets recently received at the adaptor 110. The use of the 
cache 114 enables transport packets to be received and 
stored or to be retrieved and outputted with minimal latency 
(most notably without incurring transfer latency across the 
bus 130). The cache 114 also stores descriptor data for each 

55 transport packet. The purpose and structure of such descrip- 
tors is described in greater detail below. In addition, tie 
cache 114 stores a filter map that can be downloaded and 
modified by the processor 160 in normal operation. 
Illustratively, the cache 114 may also store control word 

60 information for use in scrambling or descrambling, as 
described in greater detail below. In addition to the processor 
160, the cache 114 is accessed by the data link control circuit 
112, the DMA control circuit 116 and the optional scrambler/ 
descrambler 115. 

65 As is welt known, the cache memory 114 may posses a 
facsimile or modified copy of data in the host memory 120. 
Likewise, when needed, the cache 114 should obtain the 
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modified copy of any data in the host memory and not a stale link control circuit 112 in selectively extracting desired 

copy in its possession. The same is true for the host memory transport packets. In addition, the processor 160 generates 

120. An "ownership protocol" is employed whereby only a interrupt receive handlers for processing each received 

single device, such as the cache memory 114 or host transport packet based on its PI D. Receipt interrupt handlers 

memory 120, has permission to modify the contents of a data 5 mav cause the processor 160 to remap the PID of a transport 

storage location at any one time. Herein, the cache memory packcti estimate the departure time of a transport packet, 

114 is said to obtain control of a data storage location when extract the information in a transport packet for further 

the cache memory has exclusive control to modify the proccssing> ctc . In addition , mc processor 160 formulates 

contents of such storage locations. Typically, the cache ^ exeaUes transmil ^ t handleis whjch cause ^ 

memory 114 obtains control of the storage location and a 1Q ssor to x ncc t orl kcts for out t> 

facsimile copy of the data stored therein modifies its copy (Q ate ^ {qt ^ ft k {Q 

but defers writing the modifications of the data to the host coarse] conwt pcRs ^ u n Rets and tQ inscrt psi 

memory until a later time. By implication, when the cache mto aQ out tted ^ processor 160 may also assist in 

memory writes data to a storage location in the host memory, scrambling and ^scrambling as described in greater detail 

the cache memory 114 relinquishes control to the host 15 oe j ow 

memory 120. . r A r . . ^ The host memory 120 is for storing transport packets and 

The DMA control circuit 116 ,s for transferring transport ^ ^ ^ m * ^ 

packet data and desenptor data between the host memory . r , . , - 1t ALff i«. 

i^n a it, u 11/ tv * 1 • me storage locations are organized as follows. A buffer 122 is 

120 and the cache 114. The DMA control circuit 116 can . j , t . . f . , . . ... 

Zr l * vuv , provided containing muluple reusable transport packet stor- 

maintam a sufficient number of transport packets (and nn r . - ° *. , . . r . r ~ 

• . „ iL r\. . . . r u r tt j , \. , 20 age locations for use as a transport packet pool. Desenptor 

desenptors therefor) in the cache 114 to enable the data link * . -- n * , T . . 

* i ■ . . . 4 . 4 , 4 4 storage locations 129 are organized mto multiple rings 124. 

control circuit 112 to output transport packets in the output c «_ ■ • • , . i *• 

,™ , . r ■ • i . \ n,wA Each rmg 124 is a sequence ot desenptor storage locations 

TS continuously (i.e., in successive time slots). The DMA nn . e . ,. n r . c r n . , . 

. , . -.^ v i i • a- ■ , 129 from a starting memory address or top of rmg 124-1 to 

control circuit 116 can also obtain control of a sufficient ° , , J , c . r 

, - . . # ... ... , . an ending memory address or bottom of nng 124-2. One nng 

number of desenptor storage locations, and the packet -j j / » . '■po * *** j r , L 

, 4 . ...... ■ . . 1 ■ ^ m 124 is provided for each outgoing TS transmitted from the 

storage locations to which they point, in the cache 114. The .... . ,° . . .. . r 

„ WJ ? , . . 11* u . • . 1 r * j . . remultrplexer node 100 and one ring 124 is provided for 

DMA control circuit 116 obtains control of such descriptor , . r , . 4 . u - 1 j inn 

. , _ , . . 1 r iL x- Z^a each mcoming TS received at the re multiplexer node 100. 

and transport packet storage locations for the cache 114, JL A „ . . , , , r .. , . 

™ . ^ 4 . « c j - * . . Other nngs 124 may be provided as described in greater 

This enables continuous allocation of desenptors and trans- , 4 . * ' r 0 

port packet storage locations to incoming transport packets in 

as they are received (i.e., from successive time slots). A q ueue 15 implemented in each ring 124 by designating 

The data link control circuit 112 is for receiving transport » P ointer 124 " 3 10 \ head °f *e q<ieue or first used/allocated 

packets from an incoming TS or for transmitting transport ^"P tor st Tf u locatlon 12 ' m mc .^f" 6 ' P°? ntcr 

packets on an outgoing TS. When receiving transport 124-4 to a tail of the queue or last used/allocated desenptor 

packets, the data link control circuit 112 filters out and 35 storage locaUon 129 in the queue. Desenptor storage loca- 

retains only selected transport packets received from the Uons 129 t re aU ° C ^ d f ° r IP^T 8 . P ' f 

incoming TS as specified in a downloadable filter map m S unusecynon- allocated descriptor storage loca- 

(provided by the processor 160). The data link control circuit Uon 12 ' nnmediately following the tail 124-4. Desenptor 

112 discards each other transport packet. The data link storage locations 129 for outgoing transport packets are 

control circuit 112 allocates the next unused descriptor to the w "taeved fiom the queue starting from the descriptor storage 

received transport packet and stores the received transport locaUon 129 P° mte ? * b y l ^ ead m 7 } a ° d P rooeed »ng "V 

packet in the cache 114 for transfer to the transport packet fl ue . nce to ^ ta f 124 ^' ™ em ™ d f T iptor f,^ 

storage location to which the allocated descriptor points. The descriptor storage location 129 at the end of the ring 124-2 

data link control circuit 112 furthermore obtains the refer- « reachcd - LocaUon or retrieval of descriptors from 

ence time from the reference clock generator 113 corre- 45 descriptor storage locations 129 continues will .the descr.p- 

sponding to the receipt time of the transport packet. The data ,or of the descriptor storage location 129 at the top of the 

link control circuit 112 records this time as the receipt time " ' 

stamp in the descriptor that points to the transport packet As shown, each descriptor stored in each descriptor 

storage location in which the transport packet is stored. storage location 129 includes a number of fields 129-1, 

When transmitting packets, the data link control circuit so 129 " 2 > U9 ' 3 > 129 " 4 > 129 - 5 > U9 * 6 > 129 * 7 > 129 ' 8 ' U9 ~ 9 and 

112 retrieves descriptors for outgoing transport packets from 129 " 10 - Bnefl y statcd > the Purpose of each of these fields is 

the cache 114 and transmits the corresponding transport as follows. The field 129-1 is for storing command 

packets in time slots of the outgoing TS that occur when the attributes. The processor 160 can use individual bits of the 

time of the reference clock generator 113 approximately command attnbute field to control the transport packet 

equals the dispatch times indicated in the respective descrip- 55 transmission and descriptor data retrieval of the adaptor 110. 

tors. Hie data link control circuit 112 furthermore performs For instance, the processor 160 can preset a bit in the field 

any final PCR correction in outputted transport packets as l29 ' 1 of a descriptor in the descriptor storage location 129 

necessary so that the PCR indicated in the transport packets pointed to by the bottom 124-2 of the ring 124 to indicate 

is synchronized with the precise alignment of the transport mal lhe descriptor storage location 129 pointed to by the top 

packet in the outgoing TS. 6Q P ointcr 1241 follows & c descriptor storage location 129 

Hie processor 160 is for receiving control instructions P ointed 10 b y ^ bottom P ointer 124 " 2 " 

from the external controller 20 (FIG. 1) and for transmitting The field 129-2 is for storing software status bits. These 

commands to the adaptor 110, and the interfaces, 140 and bits are neither accessed nor modified by the adaptor 110 and 

150 for purposes of controlling them. In response, to such can be . ^d bv we processor 160 for any purposes not 

instructions, the processor 160 generates a PID filter map 65 involving the adaptor 110. 

and downloads it to the cache 114, or modifies the PID filter The field 129-3 is for storing the number of bytes of a 

map already resident in the cache 114, for use by the data to-be -outputted, outgoing transport packet (typically 188 
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bytes for MPEG-2 transport packets but can be set to a larger below, the input and output ports referred to above may be 

or smaller number when the descriptor points to packets the input or output port of the communication link to which 

according to a different transport protocol or for "gather" the data link control circuit 112 is connected or the input or 

and "scatter" support, where packets are fragmented into output port of the communication link of another interface 

multiple storage locations or assembled from fragments s 140 or 150 in the remultiplexer node 100. The adaptor 110 

stored in multiple packet storage locations). is shown as having only a single data link control circuit 112 

The field 129-4 is for storing a pointer to the transport and a single DMA control circuit 116. This is merely forsake 

packet storage location to which the descriptor corresponds. of illustration — multiple data link control circuits 112 and 

This is illustrated in FIG. 2 by use of arrows from the DMA control circuits 116 can be provided on the same 

descriptors in descriptor storage locations 129 in the ring 10 adaptor 110. Alternatively, or additionally, multiple adaptors 

124 to specific storage locations of the transport packet pool U0 are provided in the remultiplexer node 100. 
122. 

The field 129-5 is for storing the receipt time for an Basic Transport Packet Receipt, Remultiplexing 

incoming received transport packet or for storing the dis- an lransmissl0D 

patch time of an outgoing to-be-transmitted transport packet. 15 Consider now the basic operation of the remultiplexer 

The field 129-6 is for storing various exceptions/errors node 100. The operator is provided with a number of choices 

which may have occurred. The bits of this field may be used in how to operate the remultiplexer node 100. In a first 

to indicate a bus 130 error, a data link error on the commu- manner of operating the remultiplexer node 100, assume that 

nication link to which the data link control circuit 112 is the operator wishes to selectively combine program infor- 

connected, receipt of a short or long packet (having less than 20 mation of two TSs, namely, TS1 and TS2, into a third TS, 

or more than 188 bytes), etc. namely, TS3. In this scenario, assume that the operator does 

The field 129-7 is for storing status bits that indicate not initially know what programs, ESs or PIDs are contained 

different status aspects of a descriptor such as whether or not in the two to-be -remultiplexed TSs TS1 and TS2. In 

the descriptor is valid, invalid pointing to an errored packet, addition, TS1 illustratively is received at a first adaptor 110, 

etc. For example, suppose that multiple devices must pro- TS2 illustratively is received at a second adaptor 110 and 

cess the descriptor and/or packet to which it points in TS3 illustratively is transmitted from a third adaptor 110 of 

succession. In such a case, four status bits are preferably the same remultiplexer node 100. As will be appreciated 

provided. The first two of these bits can be set to the values from the description below, each of TS1 and TS2 may 

0,1,2 or 3. The value 0 indicates that the descriptor is invalid. 3Q instead be received via synchronous or asynchronous inter- 

The value 1 indicates that the descriptor is valid and may be faces at the same node or at different nodes, and selected 

processed by the last device that must process the descriptor portions of TS1 and TS2 may be communicated to a third 

and/or packet to which it points. The value 2 indicates that node via a network of arbitrary configuration for selective 

the descriptor is valid and may be processed by the second combination to form TS3 at the third node, 

to last device that must process the descriptor and/or packet 3S The operation according to this manner may be summa- 

to which it points. The value 3 indicates that the descriptor rized as (1) acquiring the content information (program, ES, 

is valid and may be processed by the third to last device that PAT, PMT, CAT, NIT, etc., and PIDs thereof) of the inputted, 

must process the descriptor and/or packet to which it points. to-be-remultiplexed TSs TS1 and TS2; (2) reporting the 

The latter two bits indicate whether or not the descriptor has content information to the operator so that the operator can 

been fetched from the host memory 120 to the cache 114 and 4Q formulate a user specification; and (3) receiving a user 

whether or not the descriptor has completed processing at specification for constructing the outputted remultiplexed 

the adaptor 110 and may be stored in the host memory 120. TS TS3 and dynamically constructing the remultiplexed TS 

Other status bits may be provided as described in greater TS3 from the content of the inputted to-be-remultiplexed 

detail below. TSs TS1 and TS2 according to the user specification. 

The field 129-8 contains a transfer count indicating the 45 To enable acquisition of the content information, the 

number of bytes in a received incoming transport packet. transport processor 160 allocates one receipt queue to each 

The field 129-9 is for storing a scrambling/descr ambling of the first and second adaptors 110 that receive the TSs TS1 

control word or other information for use in scrambling or and TS2, respectively. To acquire the content of the TSs TS1 

descrambling. For example, the processor 160 can store a and TS2, no transport packets are discarded at the adaptors 

control word (encryption/decryption key) or base address to 50 110 for TS1 or TS2 initially. Thus, the processor 160 loads 

a table of control words stored in the cache 114 in this field a filter map into the caches 114 of each of the first and 

129-9. second adaptors 110 receiving the TSs TS1 and TS2 causing 

Field 129-10 is for storing a scheduled estimated depar- each transport packet to be retained and transferred to the 

ture time, actual departure time or actual receipt time. As host memory 120. As each transport packet of aTS (e.g., the 

described in greater detail below, this field is used by the 55 TS1) is received at its respective adaptor 110, the data link 

processor 160 for ordering received incoming transport control circuit 112 allocates the next unused descriptor 

packets for output or for noting the receipt time of incoming (following the descriptor stored in the descriptor storage 

transport packets. location at the tail 124-4 of the receipt queue), to the 

Illustratively, one data link control circuit 112, one DMA received, incoming transport packet. The data link control 
control circuit 116 and one ring 124 is needed for receiving 60 circuit 112 stores each received transport packet in a trans- 
transport packets at a single input port, and one data link port packet storage location of the cache 114 to which the 
control circuit 112, one DMA control circuit 116 and one allocated descriptor points. 

ring 124 is needed for transmitting transport packets from a The DMA control circuit 116 writes each transport packet 

single output port. Descriptors stored in queues associated to its corresponding storage location of the pool 122 in the 

with input ports are referred to herein as receipt descriptors 65 host memory 120 and writes descriptor data of the descrip- 

and descriptors stored in queues associated with output ports tors allocated to the transport packets to their respective 

are referred to herein as transmit descriptors. As noted descriptor storage locations of the receipt queue. The DMA 
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control circuit 116 may furthermore obtain control of the the PAT section into the PAT maintained in memory. Note 

next few non-allocated descriptor storage locations 129 of that multiple versions of the PAT may be used as the 

the receipt queue (following the storage locations of the programs carried in the TS can change from time to time, 

sequence of descriptors 129 for which the DMA control The processor 160 is capable of identifying different ver- 

circuit 116 had obtained control previously), copies of the 5 sions of the PAT and separately aggregating and maintaining 

descriptors stored therein and the transport packet storage a copy of each version of the PAT in the host memory 120. 

locations to which the descriptors point. Control of such The processor 160 is also capable of identifying which 

unused, non allocated descriptors and transport packet stor- version of the PAT is currently in use at any time based on 

age locations is provided to the cache 114 for used by the information contained in various sections of the PAT. The 

data link control circuit 112 (i.e., allocation to future trans- JQ processor 160 also uses information carried in each updated 

port packets received from TS1). PAT section to identify program numbers of programs 

After the DMA control circuit 116 writes i^l transport carried in the TS at that moment and the PIDs of PMT 

packets and data of descriptors allocated thereto to the pool sections or program definitions for such program numbers. 

122 and the receipt queue, the DMA control circuit 116 Using such program numbers, the processor 160 can modify 

generates an interrupt. Illustratively, the number i may be 15 the pointer table 402 for the receipt PID handler subroutine 

selected by the operator using controller 20 and set by the to insert pointer for appropriate PIDs (labeling transport 

processor 160. The interrupt causes the processor 160 to packets bearing PMT sections) for executing a subroutine 

execute an appropriate receipt "PID" handler subroutine for containing a process for acquiring PMT sections/program 

each received transport packet. Alternatively, another tech- definitions. 

nique such as polling or a timer based process can be used 20 (2) PMT section/program definition acquisition: In this 
to initiate the processor 160 to execute a receipt PID handler process, the processor 160 extracts the PMT section or 
subroutine for each received transport packet. For sake of program definition contained in the currently processed 
clarity, an interrupt paradigm is used to illustrate the inven- transport packet and updates the respective portion of the 
tion herein. Referring to FIG. 3, the processor 160 illustra- PMT with the extracted program definition or PMT section 
tively has a set of PID handler subroutines for each adaptor M data. Like the PAT, multiple versions of the PMT may be 
110 (or other device) that receives or transmits a TS during utilized and the processor 160 can determine in which PMT 
a re multiplexing session. FIG. 3 illustrates two types of PID to store the extracted PMT section or program definition 
handler subroutine sets, namely, a receipt PID handler data. The processor 160 may use PMT information to update 
subroutine set and a transmit PID handler subroutine set. a PID filter map used to discard transport packets of pro- 
Each DMA control circuit 116 generates a recognizably 30 grams not to be included in the remultiplexed TS, to identify 
different interrupt thereby enabling the processor 160 to control words for descrambling ESs and to select subrou- 
determine which set of PID handler subroutines to use. In tines for processing PCRs contained in transport packets 
response to the interrupt by the DMA control circuit 116, the having PIDs as identified in the PMT. 
processor 160 executes step S2 according to which the (3) PID remapping: This causes the processor 160 to 
processor 160 examines the PID of each transport packet 35 overwrite the PID of the corresponding packet with a 
pointed to by a recently stored descriptor in the receipt queue different PID. This is desirable to ensure uniqueness of PID 
of the interrupting adaptor 110. For each PID, the processor assignment. That is, MPEG-2 requires that transport packets 
160 consults a table of pointers to receipt PID handler carrying different contents, e.g., data of different ESs, data of 
subroutines 402 specific to the adaptor 110 (or other device) different PSI streams, etc., be labeled with mutually different 
that interrupted the processor 160. 4Q PIDs, if such different content carrying transport packets are 

Assume that the first adaptor 110 receiving TS1 interrupts to be multiplexed into, and carried in, the same outputted 

the processor 160, in which case the processor 160 deter- remultiplexed TS. Otherwise, a decoder or other device 

mines to consult a table of pointers to receipt PID handler would not be able to distinguish transport packets carrying 

subroutines 402 specific to the adaptor 110 that received the different kinds of data for extraction, decoding, etc. It is 

TS TS1. The table of pointers to receipt PID handler 45 possible that a certain PID is used in TS1 to label transport 

subroutines includes 8192 entries, including one entry packets bearing a first type of data and the same PID is used 

indexed by each permissible PID (which PIDs have 13 bits in TS2 to label transport packets bearing a second type of 

according to MPEG-2). Each indexed entry contains a data. If the transport packets of the first and second types are 

pointer to, or address of, RIV0, RIV1, . . . , RIV8191, a to be included in the outputted remultiplexed TS TS3, then 

subroutine to be executed by the processor 160. Using the 50 at least one of the two types of transport packets should be 

PID of each transport packet, the processor 160 indexes the re-labeled with a new PID to ensure uniqueness, 

entry of the table of pointers to receipt PID handler subrou- (4) Transport packet discarding: As the name suggests, the 

tines 402 in order to identify the pointer to the subroutine to processor 160 simply discards the transport packet. To this 

be executed for that particular transport packet. end, the processor 160 deallocates the descriptor pointing to 

Each subroutine pointed to by the respective pointer, and 55 the discarded transport packet. Descriptor deallocation can 

executed by the processor 160, is specifically mapped to be achieved by the processor 160 adjusting the sequence of 

each PID by virtue of the pointer table 402 to achieve the descriptors resident in the descriptor storage locations 129 of 

user's specification. Each subroutine is advantageously pre- the queue to remove the descriptor for the deleted transport 

defined and simply mapped by the pointer table 402 accord- packet (e.g., the processor identifies all of the allocated 

ing to the user specification. Each subrou tine is com posed of 60 descriptors that follow the descriptor of the to-be-deleted 

a collection of one or more basic building block processes. transport packet in the ring 124 and moves each to the 

Some examples of basic building block processes include: descriptor storage space of the immediately preceding 

(1) PAT acquisition: Initially, this process is included in descriptor). The deallocation of the descriptor creates a 
the subroutine pointed to by RIV0, the receive PID handler descriptor storage space 129 in the receipt queue for real- 
subroutine for PID 0x0000. In executing this process, the 65 location. 

processor 160 illustratively extracts the section of the PAT (5) PCR flag setting: The PMT indicates, for each 

carried in the currently processed transport packet and loads program, the PIDs of the transport packets that carry the 
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PCRs. However, only some of such transport packets carry 
PCRs. This can be easily determined by the processor 160 
determining if the appropriate indicators in the transport 
packet are set (the adaption^ field_control bits in the trans- 
port packet header and PCR_flag bit in the adaption field). 
If the processor 160 determines that a PCR is present, the 
processor 160 sets a PCR flag bit in the attribute field 129-1 
of the descriptor 129 associated with the respective packet. 
The purpose of this attribute flag bit is described in greater 
detail below. 

In addition, the processor 160 illustratively calculates the 
current drift of the reference clock generators 113 relative to 
the encoder system time clock of the program of which the 
PCR is a sample. Drift may be determined by the following 
formula: 

drift=AKTS12-APCRl2; 
AKTS12-RTS2-KTS1; and 
APCR12-PCR1-PCR2 

where: APCR12 is a difference in successive PCRs for this 
program, 

PCR2 is the PCR in the currently processed transport 
packet, 

PCR1 is the previously received PCR for this program, 
ARTS12 is a difference in successive receipt time stamps, 
RTS2 is the receipt time stamp recorded for the currently 

processed transport packet containing PCR2, and 
RTS1 is a previous receipt lime stamp for the transport 
packet containing PCR1. 
After calculating the drift, PCR1 and RTS1 are set equal to 
PCR2 and RTS2, respectively. The drift is used for adjusting 
the PCR (if necessary) as described below. 

(6) Estimated departure time calculation: According to 
this process, the processor 160 estimates the (ideal) depar- 
ture time of the transport packet. Illustratively, this process 
is included in the receive interrupt handler for each received 
incoming transport packet to be remultiplexed into an out- 
going TS. The estimated departure time can be estimated 
from the receipt time of the transport packet (in the field 
129-5) and the known internal buffering delay at the remul- 
tiplexing node 100. The processor 160 writes the expected 
departure time in the field 129-10. 

(7) Scrambling/descrarabling control word information 
insertion: Typically, in cither a scrambling or descrambling 
technique, a dynamically varying control word, such as an 
encryption or decryption key, is needed to actually scramble 
or descramble data in the transport packet. Common scram- 
bling and descrambling techniques use odd and even keys, 
according to which, one key is used for decrypting ES data 
and the next key to be used subsequently is transferred 
contemporaneously in the TS. A signal is then transmitted 
indicating that the most recently transferred key should now 
be used. Scrambling/descrambling control words can be ES 
specific or used for a group of ESs (over an entire *' condi- 
tional access system"). Descrambling or scrambling control 
words may be maintained in a PID index-able table at the 
remultiplexer node 100. As described in greater detail below, 
the processor 160 in executing this process may insert the 
base address for the control word table, or the control word 
itself, into the field 129-9 of a descriptor. 

Initially, the processor 160 selects a PID handler for 
acquiring the PAT of each received TS TS1 and TS2 and 
thereafter discarding each processed transport packet. In the 
course of receiving the PAT, PIDs of other PSI bearing 
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transport packets, such as program definitions/PMT 
sections, the NIT, and the CAT, and PIDs of other streams 
such as ES streams, ECM streams, EMM streams, etc. are 
obtained. The receipt PID handler subroutine for the PID of 

s the PAT illustratively selects receipt PID handler subroutines 
for acquiring the PMT, NIT, CAT, etc. This can be achieved 
easily by having such subroutines available and simply 
changing the pointers of the entries (indexed by appropriate 
identified PIDs) in the table 402 to point to such PID handler 

10 subroutines. Note that such a simple PID handler subroutine 
selection process can be dynamically effected even while 
transport packets are received and processed for TS1 and 
TS2. The advantages of this are described in greater detail 
below. 

15 Eventually, a sufficient amount of PSI regarding each TS 
TS1 and TS2 is acquired to enable the operator to create a 
user specification of the information to be outputted in the 
remultiplexed TS TS3. The processor 160 illustratively 
transmits to the controller 20 the acquired PSI information, 

20 e.g., using the asynchronous interface 140. Sufficient infor- 
mation for selecting a user specification is transmitted to the 
controller 20. This information may be selective, e.g., just a 
channel map of each TS showing the program numbers 
contained therein and the different kinds of ESs (described 

25 with descriptive service designations such as video, audiol, 
second audio presentation, closed caption text, etc.) 
Alternatively, the information may be exhaustive e.g., 
including the PIDs of each program, ECMs of ESs thereof, 
etc., and the controller 20 simply displays the information to 

30 the operator in a coherent and useful fashion. 

Using the information provided, the operator generates a 
user specification for the outputted to-be-remultiplexed TS 
TS3. This user specification may specify: 

(1) The program numbers in each TS TS1 and TS2 to be 
35 retained and outputted in the remultiplexed TS, TS3, 

(2) ESs of retained programs to be retained or discarded, 

(3) ESs, groups of ESs, programs or groups of programs 
to be descrambled and/or scrambled, and the source of 

4Q the control words to be used in scrambling each ES, 
group of ESs, program or groups of programs, 

(4) Any new ECMs or EMMs to be injected or included 
in the outputted remultiplexed TS 1^3, and 

(5) Any new PSI information not automatically implicated 
45 from the above selections such as an NIT or CAT to be 

placed in the outputted TS TS3, specific PIDs that are. 
to be remapped and the new PIDs to which they should 
be remapped, PIDs assigned to other information (e.g., 
bursty data, as described below) generated at the remul- 
50 tiplexer node and carried in the TS TS3, etc. 

The user specification is then transmitted from the controller 
20 to the remultiplexer node 100, e.g., via the asynchronous 
interface 140. 

The processor 160 receives the user specification and 
55 responds by selecting the appropriate receive PID handler 
subroutines for appropriate PIDs of each received, to-be- 
remultiplexed TS, TS1 and TS2. For example, for each PID 
labeling a transport packet containing data that is to be 
retained, the processor 160 selects a subroutine in which the 
60 processor inserts the process for estimating the departure 
time. For each PID labeling a transport packet containing 
scrambled data, the processor 160 selects a subroutine 
containing a process for selecting the appropriate control 
word and inserting it into the descriptor associated with such 
65 a transport packet. For each PID labeling a transport packet 
containing a PCR, the processor 160 can select a subroutine 
containing the process for setting the PCR flag and for 
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calculating the drift, and so on. The dynamic adjustment of 
user specification and/or PSI data is described in greater 
detail below. 

The processor 160 allocates a transmit queue to each 
device that transmits a remultiplexed TS, i.e., the third s 
adaptor 110 that outputs the TS TS3. The processor 160 
furthermore loads the PID filter maps in each cache 114 of 
the first and second adaptors 110 that receive the TSs TS1 
and TS2 with the appropriate values for retaining those 
transport packets to be outputted in remultiplexed TS TS3, 10 
for retaining other transport packets containing PSI, for 
keeping track of the contents of TS1, and TS2 and for 
discarding each other transport packet. 

In addition to selecting receive PID handler subroutines, 
allocating transmit queues and loading the appropriate PID 15 
filter map modifications, the processor 160 illustratively 
selects a set of transmit PID handler subroutines for each 
adaptor (or other device) that outputs a remultiplexed TS. 
This is shown in FIG. 3. The transmit PID handler subrou- 
tines are selected on a PID and transmit TS basis. As above, 20 
in response to receiving an identifiable interrupt (e.g., from 
a data link control circuit 112 of an adaptor 110 that 
transmits an outputted TS, such as TS3) the processor 160 
executes step S4. In step S4, the processor 160 examines 
descriptors from the receipt queues (and/or possibly other is 
queues containing descriptors of transport packets not yet 
scheduled for output) and identifies up to j^l descriptors 
pointing to transport packets to be outputted from the 
interrupting adaptor 110. The number j may illustratively be 
programmable and advantageously is set equal to the num- 30 
ber k of transport packets transmitted from a specific adaptor 
110 from which an output TS is transmitted between each 
time the specific adaptor U0 interrupts the processor i60. 

In executing step S4, the processor 160 examines each 
receive queue for descriptors pointing to transport packets 35 
that are destined to the specific output TS. The processor 160 
determines which transport packets are destined to the 
output TS by consulting a table of pointers to transmit PID 
handler subroutines 404. As with the table 402, the table 404 
includes one entry for, and indexed by, each PID 0x0000 to 40 
0x1 FFR Each indexed entry contains a pointer to, or address 
of, TWO, TIV1, . . . , TTV8191, a subroutine to be executed 
in response to a respective PID. The table of pointers to 
transmit PID handler subroutines 404 is formulated by the 
processor 160 according to the user specification received 45 
from the controller 20, and modified as described below. 

The following are illustrative processes that can be com- 
bined into a transmit PID handler subroutine: 

(1) Nothing: If the current transport packet is not to be 
outputted in the remultiplexed TS (or other stream) of the 50 
device that issued the transmit interrupt to the processor 160, 
the PID of such a transport packet maps to a subroutine 
containing only this process. According to this process, the 
processor 160 simply skips the transport packet and descrip- 
tor therefor. The examined descriptor is not counted as one 55 
of the j transport packets to be outputted from the specific 
adaptor 110 that interrupted the processor 160. 

(2) Order descriptor for transmission: If the current trans- 
port packet is to be outputted in the remultiplexed TS (or 
other stream) of the device that issued the transmit interrupt 60. 
to the processor, the PID of such a transport packet maps to 
a subroutine containing this process (as well as possibly 
others). According to this process, the processor 160 allo- 
cates a transmit descriptor for this transport packet The 
processor 160 then copies pertinent information in the 65 
receipt descriptor that points to the transport packet to the 
newly allocated transmit descriptor. The allocated transmit 
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descriptor is then ordered in the proper sequence within a 
transmit queue, associated with the device that requested the 
interrupt, for transmission. In particular, the processor 160 
compares the estimated departure time of the packet, to 
which the newly allocated descriptor points, to the actual 
dispatch time (the actual time that the transport packet will 
be transmitted) recorded in the other descriptors in the 
transmit queue. If possible, the descriptor is placed in the 
transmit queue before each descriptor with a Later actual 
dispatch time than the estimated departure time of the 
descriptor and after each descriptor with an earlier actual 
dispatch time than the estimated departure time of the 
descriptor. Such an insertion can be achieved by copying 
each transmit descriptor, of the sequence of transmit descrip- 
tors with later actual dispatch times than the estimated 
dispatch time of the to-be-inserted descriptor, to the respec- 
tive sequentially next descriptor storage location 129 of the 
queue. The data of the allocated transmit descriptor can then 
be stored in the descriptor storage location 129 made avail- 
able by copying the sequence. 

(3) Actual dispatch time determination: The processor 160 
can determine the actual dispatch time of the transport 
packet to which the allocated descriptor points based on the 
estimated departure time of the transport packet. The actual 
dispatch time is set by determining in which transport packet 
time slot of the outputted remultiplexed TS T3 to transmit 
the transport packet (to which the newly allocated and 
inserted transmit descriptor points). That is, the transport 
packet time slot of the outputted TS T3 nearest in time to the 
estimated departure time is selected. The transport packet is 
presumed to be outputted at the time of the selected transport 
packet time slot, relative to the internal reference time as 
established by the reference clock generators) 113 of the 
adaptor(s) 110 (which are mutually synchronized as 
described below). The time associated with the respective 
transport packet slot time is assigned as the actual dispatch 
time. The actual dispatch time is then stored in field 129-5 
of the transmit descriptor. As described below, the actual 
dispatch time is really an approximate time at which the data 
link control circuit 112 of the third adaptor U0 (which 
outputs the remultiplexed TS TS3) submits the correspond- 
ing transport packet for output. The actual output time of the 
transport packet depends on the alignment of the transport 
packet time slots, as established by an external clock not 
known to the processor 160. Additional steps may be carried 
out, as described below, to dejilter PCRs as a result of this 
misalignment. 

Consider that the bit rates of the I^S from which the packet 
was received (i.e., TS1 or TS2) may be different from the bit 
rate of the outputted TS, namely TS3. In addition, the 
transport packets will be internally buffered for a predeter- 
mined delay (that depends on the length of the receipt and 
transmit queues). Nevertheless, assuming that there is no 
contention between transport packets of different received 
TSs for the same transport packet slot of the outputted 
remultiplexed TS TS3, all transport packets will incur 
approximately the same latency in the remultiplexer node 
100. Since the average latency is the same, no jitter is 
introduced into the transport packets. 

Consider now the case that two transport packets are 
received at nearly the same time from different TSs, i.e., TS1 
and TS2, and both are to be outputted in the remultiplexed 
TS TS3. Both transport packets may have different estimated 
departure times that nevertheless correspond to (are nearest 
in time to) the same transport packet time slot of the 
outputted remultiplexed TS TS3. The transport packet hav- 
ing the earliest estimated departure time (or receipt time) is 
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assigned to the time slot and the actual dispatch time of this 
time slot. The other transport packet is assigned the next 
transport packet time slot of the outputted remultiplexed TS 
TS3 and the actual dispatch time thereof. Note that the 
latency incurred by the transport packet assigned to the next 
time slot is different from the average latency incurred by 
other transport packets of that program. Thus, the processor 
160 illustratively takes steps to remove the latency incurred 
by this transport packet, including adjusting a PCR of the 
transport packet (if a PCR is contained therein). 

(4) PCR drift and latency adjustment: This process illus- 
tratively is contained in the subroutine pointed to by the 
pointer of the table 404 indexed by the PIDs of transport 
packets containing PCRs. The processor 160 determines that 
PCR latency adjustment is only necessary if a transport 
packet is not assigned to the transport packet time slot of the 
outputted remultiplexed TS TS3 nearest in time to the 
estimated departure time of the transport packet (as is done 
for other transport packets of that program) and if the PCR 
flag is set in the respective receipt descriptor. PCRs are 
corrected for the displacement in time incurred by the 
assignment to the non -ideal slot. This adjustment equals the 
number of slots from the ideal slot by which the transport 
packet is displaced times the slot time. 

All PCR's are adjusted for drift as described below unless 
the input and output TSs are exactly aligned in time or the 
PCR is received from an asynchronous communication link. 
In the former case, the drift of the internal clock does not 
affect the timing at which PCR's are outputted. In the latter 
case, a different drift adjustment is used as described below. 
In all other cases, the time at which received PCR's are 
outputted is affected by drift of the reference clock generator 
113 of the adaptors 110 which received the transport packet 
and the adaptor 110 that transmits the transport packet, 
relative to the program clock of the PCR. That is, the 
transport packet containing the PCR is stamped with a 
receipt time stamp obtained from the reference clock gen- 
erator 113. This receipt time stamp is used to determine the 
estimated departure time and the actual dispatch time. As 
described in detail below, transport packets are dispatched 
according to their actual dispatch time relative to the refer- 
ence clock generator 113 on the adaptor 110 that transmits 
the TS TS3, and all reference clock generators 113 of all 
adaptors 110 are maintained in synchronicity. However, the 
reference clock generators 113, while all synchronized to 
each other, are subject to drift relative to the encoder system 
time clock that generated the transport packet and PCR 
thereof. This drift can impact the time at which each PCR is 
outputted from the remultiplexer node 100 in the outputted 
remultiplexed TS such as TS3. 

According to the invention, the remultiplexer node 100 
corrects for such drift. As noted above, part of the receipt 
handler subroutine for PCRs of each program is to maintain 
a current measure of drift. A measure of drift of the reference 
clock generators 113 relative to the encoder system time 
clock of each program is maintained. For each PCR, the 
current drift for the program of the PCR (i.e., between the 
reference clock generators 113 and the encoder system time 
clock of that program) is subtracted from the PCR. 

With the above-noted allocation of queues, selection of 
P1D handler subroutines, and modification of PID filter 
maps, remultiplexing is performed as follows. The transport 
packets of TS1 are received at the data link control circuit 
112 of the first adaptor 110. Likewise, the transport packets 
of TS2 are received at the data link control circuit 112 of the 
second adaptor 110. The data link control circuit 112 in each 
of the first and second adaptors 110 consults the local PID 
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filter map stored in the cache 114 thereat and selectively 
discards each transport packet having a PID indicating that 
the transport packet is not to be retained. Each data link 
control circuit 112 retrieves the next unused/non-allocated 
descriptor from the cache 114 and determines the transport 
packet storage location associated with the descriptor. (As 
noted above and below, the DMA control circuit 116 con- 
tinuously obtains control of a sequence of one or more of the 
next unused, non- allocated descriptors of the receipt queue 
assigned to the input port of the data link control circuit 112 
and the transport packet storage locations to which these 
descriptors point.) The next unused, non-allocated descrip- 
tor follows the descriptor stored in the descriptor storage 
location 129 pointed to by the tail pointer 129-4, which tail 
pointer 129-4 is available to the data link control circuit 112. 
(As noted above, if the tail pointer 129-4 equals the bottom 
of the ring address 129-2, the descriptor pointed to by the tail 
pointer 129-4 will have the end of descriptor ring command 
bit set in field 129-7 by the processor 160. This will cause 
the data link control circuit 112 to allocate the descriptor 
stored in the descriptor storage location 129 at the top of the 
ring address 129-1, using a wrap-around addressing 
technique.) The data link control circuit 112 obtains the time 
of the reference clock generator 113 corresponding to the 
time the first byte of the transport packet is received and 
stores this value as the receipt time stamp in the field 129-5 
of the allocated descriptor. The data link control circuit 112 
stores the number of bytes of the received transport packet 
in the field 129-8. Also, if any errors occurred in receiving 
the transport packet (e.g., loss of data link carrier of TS1, 
short packet, long packet, errored packet, etc.), the data link 
control circuit 112 indicates such errors by setting appro- 
priate exception bits of 129-6. The data link control circuit 
112 then sets a bit in the status field 129-7 indicating that the 
descriptor 129 has been processed or processed with excep- 
tions and stores the transport packet at the transport packet 
storage location of cache 114 pointed to by the pointer in 
field 129-4. (Note that in the case of a long packet, a 
sequence of more than one of the next, unused non-allocated 
descriptors may be allocated to the received transport packet 
and the excess data stored in the packet storage locations 
associated with such descriptors. An appropriate gather/ 
scatter bit is set in the attribute field 129-1 of the first of the 
descriptors to indicate that the packet has more data than in 
the single transport packet storage space associated with the 
first of the descriptors. A corresponding bit may also be set 
in the attribute field 129-1 of the last of the descriptors to 
indicate that it is the last descriptor of a multi-descriptor 
transfer. Such a long packet typically occurs when the 
adaptor receives packets from a stream other than a TS.) 

The DMA control circuit 116 writes the transport packet 
to its corresponding transport packet storage location of 
transport packet pool 122 in the host memory 120, The DMA 
control circuit 116 also writes data of the descriptor that 
points to the written transport packet to the respective 
descriptor storage location 129 of the receipt queue "assigned 
to the respective adaptor 110. Note that the DMA control 
circuit 116 can identify which transport packets to write to 
the host memory 120 by determining which descriptors have 
the processing completed status bits in the field 129-7 set, 
and the transport packet storage locations to which such 
descriptors point. Note that the DMA control circuit 116 may 
write data of descriptors and transport packets one by one as 
each is completed. Alternatively, the DMA control circuit 
116 may allow a certain threshold number of transport 
packets and descriptors to accumulate. The DMA control 
circuit 116 then writes data of a sequence of i^l multiple 
completed descriptors and transport packets. 
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In one embodiment, a scrambler/descrambler circuit 115 
is placed on the adaptor HO. In such a case, prior to the 
DMA control circuit 116 writing data of a transport packet 
to the host memory 120, the scrambler/descrambler circuit 
115 descr ambles each transport packet for which descram- 
bling must be performed. This is described in greater detail 
below. 

When the DMA control circuit 116 writes descriptor data 
and transport packets to the host memory 130, the DMA 
control circuit 116 interrupts the processor 160. Such inter- 
rupts may be initiated by the DMA control circuit 116 every 
i= 1 descriptors for which data is written to the host memory 
130. The interrupt causes the processor 160 to execute one 
of the receipt PID handler subroutines for each transport 
packet which is both PID and input TS specific. As noted 
above, the receipt PID handler subroutines are selected by 
appropriate alteration of the pointers in the table 402 so that 
the processor 160, amongst other things, discards transport 
packets not to be outputted in the remultiplexed TS, writes 
an estimated departure time in the descriptors pointing to 
transport packets that are to be outputted and sets the PCR 
flag bit in the descriptors pointing to transport packets 
containing PCRs. In addition, the selected receipt PID 
handler subroutines preferably cause the processor 160 to 
continuously acquire and update the PSI tables, adjust the 
PID filter map and select additional receipt PID handler 
subroutines as necessary to effect a certain user specifica- 
tion. For example, a user specification can specify that a 
particular program number is to be continuously outputted in 
the remultiplexed TS TS3. However, the ESs that make up 
this program are subject to change due to, amongst other 
things, reaching an event boundary. Preferably, the proces- 
sor 160 will detect such changes in ES make up by moni- 
toring changes to the PAT and PMT and will change the PID 
filter map and select receipt PID handler subroutines as 
necessary to continuously cause the ESs of the selected 
program to be outputted in the remultiplexed TS TS3, 
whatever the make up of that program is from moment to 
moment. 

Contemporaneously while performing the above func- 
tions associated with receiving transport packets, a DMA 
control circuit 116 and data control link circuit 112 on the 
third adaptor 110 also perform certain functions associated 
with transmitting transport packets in TS3. Each time the 
data link control circuit 112 of this third adaptor 110 outputs 
kin transport packets, the data link control circuit 112 
generates a transmit interrupt. Illustratively k may be 
selected by the processor 160. This transmit interrupt is 
received at the processor 160 which executes an appropriate 
transmit PID handler subroutine for the outputted remulti- 
plexed TS TS3, In particular, the processor 160 examines the 
descriptors at the head of each queue that contains descrip- 
tors pointing to transport packets to be outputted in TS3. As 
noted above, two receipt queues contain descriptors pointing 
to transport packets to be outputted in TS3, including one 
receipt queue associated with the first adaptor 110 (that 
receives TS1) and one receipt queue associated with the 
second adaptor 110 (that receives TS2). As described below, 
the processor 160 may allocate additional queues containing 
descriptors pointing to transport packets to be outputted in 
TS3. The processor 160 identifies the descriptors pointing to 
the next j transport packets to be outputted in TS3. This is 
achieved by executing the transmit PID handler subroutines 
of the set associated with the third adaptor 110 and indexed 
by the PIDs of the transport packets in the head of the receipt 
queues. As noted above, if the transport packet correspond- 
ing to a descriptor in a queue examined by the processor 160 
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is not to be outputted from the third adaptor 110 (that 
generated the interrupt), the PID of this transport packet will 
index a transmit PID handler subroutine for the third adaptor 
110 that does nothing. If the transport packet corresponding 
to the descriptor in the queue examined by the processor 160 
is to be outputted from the third adaptor 110 (that generated 
the interrupt), the PID of the transport packet will index a 
pointer to a transmit PID handler subroutine that will: (1) 
allocate a transmit descriptor for the transport packet, (2) 
order the transmit descriptor in the transmit queue associated 
with the third adaptor 110 in the correct order for 
transmission, (3) assign an actual dispatch time to the 
allocated descriptor and transport packet and (4) perform a 
coarse PCR correction on the transport packet for drift and 
latency, if necessary. Illustratively, the processor 160 exam- 
ines descriptors in (receipt) queues until j descriptors point- 
ing to transport packets to be outputted in TS3 or from the 
third adaptor 110 are identified. The descriptors are exam- 
ined in order from head 124-3 to tail 124-4. If multiple 
queues with candidate descriptors are available for 
examination, the processor 160 may examine the queues in 
a round-robin fashion, in order of estimated departure time 
or some other order that may be appropriate considering the 
content of the transport packets to which the descriptors 
point (as described below). 

The DMA control circuit 116 retrieves from the host 
memory 120 data of a sequence of j^l descriptors of the 
queue associated with TS3 or the third adaptor 110. The 
descriptors are retrieved from the descriptor storage loca- 
tions 129 of the queue in order from head pointer 124-3 to 
tail pointer 124-4. The DMA control circuit 116 also 
retrieves from the host memory 120 the transport packets 
from the transport packet storage locations of the pool 122 
to which each such retrieved descriptor points. The DMA 
control circuit 116 stores such retrieved descriptors and 
transport packets in the cache 114. 

The data link control circuit 112 sequentially retrieves 
from the cache 114 each descriptor in the transmit queue, in 
order from the head pointer 124-3, and the transport packet 
in the transport packet storage location to which the descrip- 
tor points. When the time of the reference clock generator 
113 of the third adaptor 110 equals the time indicated in the 
dispatch time field 129-5 of the retrieved descriptor, the data 
link control circuit 112 transmits the transport packet, to 
which the descriptor (in the storage location pointed to by 
the head pointer 124-3) points, in TS3. The dispatch time is 
only the approximate transmit time because each transport 
packet must be transmitted in alignment with the transport 
packet time slot boundaries of TS3. Such boundaries are set 
with reference to an external clock not known to the pro- 
cessor 160. Note also, that the PCRs of each transport packet 
may be slightly jittered for the same reason. Accordingly, the 
data link control circuit 112 furthermore finally corrects the 
PCRs according to the precise transmit time of the transport 
packet that contains it. Specifically, the precise transmit time 
is less than a transport packet time off from the estimate. The 
data link control circuit 112 uses a transport time slot 
boundary clock, which is previously locked to the time slot 
boundaries of TS3, to make the final adjustment to the 
estimated PCRs (namely, by adding the difference between 
the dispatch time and the actual transmission time to the 
PCR of the transport packet). Note that the data link control 
circuit 112 can use the PCR flag bit of the descriptor to 
determine whether or not a PCR is present in the transport 
packet (and thus whether or not to correct it). 

After transmitting a transport packet, the data link control 
circuit 112 sets the appropriate status information in field 
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129-7 of the descriptor that points to the transmitted trans- 
port packet and deallocates the descriptor. The DMA control 
circuit 116 then writes this status information into the 
appropriate descriptor storage location of the transmit 
queue. 5 

In another manner of operation, the operator already has 
full knowledge of the contents of the inputted TSs to be 
remultiplexed. In this case, the operator simply prepares the 
user specification and transmits the user specification from 
the controller 20 to the re multiplexer node 100 (or remul- 10 
tiplexer nodes 100 when multiple nodes operate in concert 
in a network distributed remul tiplexer 100). Preferably, 
different kinds of information regarding the content of the 
inputted to-be-remultiplexed TSs (such as the FAT, PMT, 
etc.) is nevertheless continuously acquired. This enables 15 
instantaneous reporting of the content to the operator (via 
the processor 160 and the controller 20), for example, to 
enable creation of a modified user specification and to 
dynamically adjust the remultiplexing according to the 
modified user specification without ceasing the input of 20 
to-be-remultiplexed TSs, the output of the remultiplexed TS 
or the remultiplexing processing of the remultiplexer 100 
noted above. 

In addition to the above basic remultiplexing functions, 
the remultiplexer node 100 can perform more advanced 25 
functions. These functions are described individually below. 

Dynamic Remultiplexing and Program Specific 
Information Insertion 

As noted above, the operator can use the controller 20 for 30 
generating a user specification specifying programs and ESs 
to retain or discard, programs or ESs to scramble or 
unscramble (or both), remapping of PIDs, etc. In addition, 
the processor 160 preferably continuously acquires content 
information (e.g., data of the PAT, PMT, CAT, NIT, ECM 35 
tables, etc.) This enables simply dynamic, real-time or "on 
the fly" modification of the user specification and seamless 
alteration of the remultiplexing according to the new user 
specification. Specifically, the operator can alter the user 
specification and cause the remultiplexer 30 to seamlessly 40 
switch to remultiplexing according to the new user specifi- 
cation. Nevertheless, the remultiplexer 30 ensures that each 
outputted remultiplexed TS is always a continuous bitstream 
containing an unbroken sequence or train of transport pack- 
ets. Thus, the content of the outputted remultiplexed TS(s) 45 
are modified without introducing discontinuities into the 
outputted remultiplexed TS(s), i.e., no breaks in the train of 
outputted transport packets, or stoppages in the outputted bit 
stream, occur. 

The above seamless modifications can be affected due to 50 
the use of a programmable processor 160 which controls the 
flow of transport packets between input and output adaptors 
110 or interfaces 140 and 150 and other circuits such as the 
descrambler/scrambler 170. Consider that choosing to retain 
or discard a different set of ESs can be effected simply by the 55 
processor 160 adjusting the appropriate PID filter maps and 
P1D handler subroutines selected by the processor 160 for 
each PID. Choosing whether to descramblc or scramble 
certain ESs or programs can be achieved by the processor 
160 altering the PID handler subroutines executed in 60 
response to the PIDs assigned to such ESs or programs to 
include the appropriate scrambling or descrambling pro- 
cesses (described above and below). A different selection of 
output ports for outputting a different combination of out- 
putted remultiplexed TSs can be achieved by the processor 65 
160 allocating transmit descriptor queues for the new output 
ports, deallocating transmit descriptor queues for unneeded 



output ports, generating tables 404 of pointers to transmit 
PID handler subroutines for each new output port and 
discarding each table 404 of pointers to transmit PID handler 
subroutines for each deallocated transmit queue. In a like 
fashion, a different selection of input ports may be achieved 
by the processor 160 allocating and deallocating receipt 
queues and generating and discarding tables 402 of pointers 
to receipt PID handlers for such allocated and deallocated 
receipt queues, respectively. 

In addition to selecting the correct transport packets for 
output, the remultiplexer node 100 illustratively also pro- 
vides the correct PSI for each outputted remultiplexed TS. 
This is achieved as follows. The controller 20 (FIG. 2) 
generates a user specification for the output TS. Consider the 
above example where the remultiplexer node 100 remulti- 
plexes two TSs, namely, TS1 and TS2 to produce a third TS, 
namely, TS3. Illustratively, Table 1 sets forth the contents of 
each ofTSl and TS2. 

TABLE 1 





TS1 






TS2 










Pro- 






Program 


ES 


PID 


gram 


ES 


PID 


A 


Video A 


PID(VA) 


E 


Video E 


PID(VE) 


A 


Audio A 


PID(AA) 


E 


Audio E 


PID(AE) 


A 


Data A 


PID(DA) 


PMT 


Prog. Dcf. E 


PID(e) 


PMT 


Prog. 
Dcf. A 


PID(a) 


F 


Video F 


PID(VF) 


B 


Video B 


PID(VB) 


F 


Audio F 


PID(AF) 


B 


Audio B 


PID(AB) 


F 


Data F 


PID(DF) 


PMT 


Prog. 


PID(b) 


PMI 


Prog. Def. F 


PID(f) 


Dcf. B 












C 


Video C 


PID(VC) 


O 


Video G 


PID(VG) 


C 


Audio C 


PID(AC) 


O 


Audio 1 G 


PID(A1G) 


C 


Decrypt C 


PID(ECMC) 


O 


Audio 2 G 


PID(A2G) 


PMT 


Prog. 
Dcf. C 


PID(c) 


O 


Data G 


PID(DG) 


D 


Video D 


PID(VD) 


O 


Decrypt G 


PID(ECMO) 


D 


Audio 1 D 


PID(A1D) 


PMT 


Prog. Def. G 


PH>(g) 


D 


Audio 2 D 


PID(A2D) 


PAT 


PAT2 


0 x 0000 


D 


Data D 


PID(DD) 








PMT 


Prog. 
Dcf. D 


PID(d) 








PAT 


PAT 1 


0 x 0000 









Preferably, the controller 20 programs the processor 160 to 
extract the information shown in Table 1 using the acquisi- 
tion process of receive PID handler subroutines described 
above. 

Suppose the user specification specifies that only pro- 
grams A, B, F and G should be retained and outputted into 
a remultiplexed outputted TS TS3. The user indicates this 
specification at the controller 20 (FIG. 1), e.g., using the 
keyboard/mouse 27 (FIG. 1). The controller 20 determines 
whether or not the user specification is valid. In particular, 
the controller 20 determines whether or not each output 
remultiplexed TS, such as TS3, has sufficient bandwidth to 
output all of the specified programs A, B, F and G and 
associated" PSI (i.e., program definitions a, b, f, g and new, 
substitute PAD to be described below). Such bit rate infor- 
mation can be obtained from the processor 160 if not already 
known. For example, the processor can execute a PID 
handler subroutine that determines the bit rate (or transport 
packet rate) of each program from receipt time stamps 
assigned to each transport packet of each program bearing a 
PCR. As described above, such information is obtained 
anyway by the processor 160 for purposes of performing 
PCR adjustment, If the user specification is not valid, the 
controller 20 does not download the user specification. If the 
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specification is valid, the controller 20 downloads the user 
specification to the processor 160. 

Assume that the user specification can be satisfied by the 
output bandwidth of TS3. If not already acquired, the 
processor 160 acquires the PAT and PMT of the inputted TSs s 
TS1 and TS2. Based on the information in PAT1 and PAT2, 
the processor 160 constructs a substitute PAT3 including 
only the entries of PAT1 and PAT2 indicating the PIDs of 
program definitions a, b, f and g associated with programs A, 
B, F and G. Again, this may be achieved using an appro- 10 
priate PID handler subroutine for the PIDs of RATI and 
PXT2 and is preferably executed continuously to ensure that 
any changes to the programs, as reflected in PAH and PAT2, 
are incorporated into the substitute PAT3. The processor 160 
generates a sequence of transport packets containing this 15 
new substitute PAT3 and stores them in the packet buffer 
122. The processor 160 also generates a PAT queue of 
descriptors pointing to the transport packets bearing PAT3, 
which queue preferably is implemented as a ring 124. The 
PAT descriptor queue for the PAT3 transport packets advan- 20 
tageously is dedicated to storing only substitute PAT infor- 
mation. The processor 160 furthermore generates estimated 
departure times and stores them in the descriptors of the PAT 
queue that point to the PAT3 transport packets. 

The processor 160 can now service the PAT3 descriptor 25 
queue in the same way as any of the receipt queues in 
response to a transmit interrupt. That is, when the data link 
control circuit 112 transmits k^l packets and interrupts the 
processor 160, the processor 160 will extract descriptors 
from the PAT3 queue as well as the receipt queues. 30 
Collectively, all queues containing descriptors pointing to 
to-be-outputted transport packets, for which transmit 
descriptors in a transmit queue have not yet been allocated 
are referred to herein as "connection queues." 

The processor 160 then constructs appropriate filter maps 35 
and transfers one filter map to a first adaptor 110 that 
receives TS1 and a second filter map to a second adaptor 110 
that receives TS2, respectively. For example, the first filter 
map may indicate to extract and retain transport packets with 
the PIDs: PID(VA), PID(AA), PID(DA), PID(a), PID(VB), 40 
P1D(AB) and PID(b) (as well as possibly other PIDs corre- 
sponding to PSI in TS1). Likewise, the second filter map 
may indicate to extract and retain transport packets with the 
PIDs: PID(VF), PID(AF), PID(DF), PID(f), PID(VG), PID 
(A1G), PID(A2G), PID(DG), PID(ECMG) and PID(g) (as 45 
well as possibly other PIDs corresponding to PSI in TS2). In 
response, the first and second data link control circuits 112 
receiving TS1 and TS2, extract only those transport packets 
from TS1 and TS2 according to the filter maps provided by 
the processor 160. As noted above, the first and second data 50 
link control circuits 112 store such extracted packets in a 
cache 114 and allocate descriptors therefor. First and second 
DMA control circuits 116 periodically write the extracted 
transport packets and data of descriptors therefor to the host 
memory 120. The data of the descriptors written by the first 55 
DMA control circuit 116 is stored in respective descriptor 
storage locations 129 of a first receive queue for the first data 
link control circuit 112 and the data of the descriptors written 
by the second DMA control circuit 116 is stored in descriptor 
storage locations of a second receive queue for the second 60 
data link control circuit 112, 

In addition, a third DMA control circuit 116 retrieves 
descriptors from a transmit queue associated with TS3, and 
transport packets corresponding thereto, and stores them in 
a cache 114. A third data link control circuit 112 retrieves 65 
each descriptor from the cache 114 and transmits them in 
TS3. The third data link control circuit 112 generates an 
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interrupt after transmitting k^l transport packets. This 
causes the processor 160 to access the table of pointers to 
transmit PID handler subroutines for the transmit queue 
associated with the third data link control circuit 112, In 
executing the appropriate transmit PID handler subroutine, 
the processor 160 allocates unused transmit descriptors of 
the TS3 transmit queue for, and copies pertinent information 
in such allocated descriptors from, descriptors in available 
connection queues, namely, the first receive queue, the 
second receive queue and the PAT3 queue. The transmit 
descriptors are allocated in the TS3 transmit queue in an 
order that depends on the estimated dispatch time of the 
receipt descriptors. 

Note also that any kind of PSI may be dynamically 
inserted, including hew program definitions, EMMs, ECMs, 
a CAT or an NIT. 

Consider now a situation where a new user specification 
is generated while remultiplexing occurs according to a 
previous user specification. As before, the controller 20 
initially verifies that there is sufficient bandwidth to meet the 
new user specification. If there is, the new user specification 
is down loaded to the processor 160. The new user speci- 
fication may require that the processor 160 extract different 
programs and ESs, map PIDs differently, or generate: (a) 
new PSI, (b) transport packets bearing the new PSI, and (c) 
descriptors pointing to the transport packets bearing the new 
PSI. In the case of modifying the programs or ESs contained 
in TS3, the processor 160 modifies the PID filter maps to 
retain the to-be-retained transport packets and to discard the 
to -be -discarded transport packets according to the new user 
specification. The new filter maps are transferred to the 
respective caches 114 which dynamically and immediately 
switch to extracting transport packets according to the new 
user specification. The processor 160 also selects appropri- 
ate receipt PID handler subroutines for the new to-be- 
retained transport packets by modifying the pointers of the 
receipt PID handler subroutine pointer tables 402 associated 
with the PIDs of the new, to-be-retained transport packets. 
Modifications may also be made to pointers of the receipt 
PID handler subroutine pointer tables 402 indexed by PIDs 
of transport packets now to-be-discarded. In the case of a 
new PID remapping, the processor 160 selects appropriate 
subroutines to perform the new PID remapping. 

Such changes may require the generation of new PSI, e.g., 
a new PAT. The processor 160 selects an appropriate PID 
handler subroutine for generating the new PSI. For example, 
in the case of a new PAT, the PID handler subroutines may 
be triggered by the PIDs of the PATs of TS1 and TS2. The 
processor 160 generates new PSI and inserts the new PSI 
into transport packets. Descriptors in a respective PSI queue 
are allocated for such new PSI transport packets. The 
processor 160 stops servicing (i.e., refreshing and transfer- 
ring transport packets from) any PSI descriptor queues 
pointing to transport packets containing stale PSI and 
instead services the new PSI descriptor queues. 

As each change, i.e., each newly selected PID handler 
subroutine, each PSI insertion modification or each new PID 
filter map, is available, the appropriate data link control 
circuit 112 or processor 160 seamlessly changes its opera- 
tion. Until such change is effected, the data link control 
circuit 112 or processor 160 continues to operate under the 
previous user specification. Some care must be taken in 
ordering when each change occurs so that the outputted 
remultiplexed TS is always MPEG-2 compliant. For 
example, any changes to PID mapping, PID filtering, 
programs, ESs, ECMs, etc., in the TS, which impact the 
PMT or PAT are preferably delayed until a new version of 
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the PMT (or specific program definitions thereof) and/or packets, and loading the new control word into the appro- 

PAT can be outputted in the TS and an indication for priate- control word table. The processor 160 furthermore 

switching over to the new PMT, program definition or PAT selects a receive PID handler subroutine for PID(a) includ- 

is indicated in the TS. Likewise, if EMMs are included or ing a process that extracts the information in the program 

dropped for a conditional access system, the introduction of 5 definition a and adds information regarding ECMA (e.g., 

such EMMs is delayed until a new version of the CAT can PID(ECMA), the ES that it encrypts, etc.). 
be transmitted in the TS. Additional judicious ordering of 

changes may be desirable for internal processing manage- Scrambling/Descrambling Control 

ment of resources, such as storing a pointer to a receipt PID 0ne proWem associated ^ scr^ng and descram- 

handler subroutine in the appropriate receipt PID handler 10 bljng ^ the Kleaion of ^ mnect control word or for 

subroutine pointer table entry indexed by a PID of a trans- each transport packet. That is, scrambled transport packet 

port packet to-be retained (that was previously discarded) daU may be scramblcd ^ a PID ^ eaaml word or 

prior to altering the PID filter map of the respective adaptor a contro , wofd ffic [o a of plDs Arotating 

110 for retaining transport packets with this PID, etc. word may bc ^ whcr6 ^ contro , w0ld 

The following is an example of modifying the remulti- is from time to tjme In shorl> ^ be a . number of 
plexing according to a new user specification. Suppose the contro , WQrds ( keys) assodaled ^ each ts and 
user provides a new user specification indicating that pro- control wofds m changed . In the case of 
grams B and F should be dropped and instead, programs C desC rambling, a mechanism must be provided for continu- 
and D should be retained. In response, the controller 20 first ously receiving control words for each to^escnunbled 
determines if there is sufficient bandwidth in the outputted 20 ^ or of ^ ^ for the a pp ropr i a te control 
remultiplexed TS TS3 to accommodate all of the new WQrd at 6ach momcnt of timc In &c ^ of scramblmg> a 
program data, and new PSI that must be generated therefor, mechanism must ^ provided f or selecting the correct con- 
in modifying the remultiplexed TS TS3 according to the new , rol WQld fof an ^ or of ^ and for 
user specification. Assuming that there is, the new user msertin me contro , word used for scrarnblmg the ESs into 
specification is downloaded to the remulUplexer node 100. 25 ^ oulputted ^multiplexed TS sufficienUy in advance of 
The processor 160 modifies the PID filter map in the first scrambled ES data thereby formed, 
adaptor 110 so as to discard transport packets with PIDs _ . . , .... . • ... • • . , 
PID(VB), PID(AB), PID(b) and retain transport packets t ™ e .^captors and then -ordering .within the receipt and 
with PIDs PID(VC), PID(AC), PID(ECMQ, PID(c), PID transmit queues can be used to simplify the scrambling and 
(VD), PID(A1D), PID(A2D), PID(DD) and PID(d). 30 ? eSCT T^ jo q TSs. In particular each receipt descriptor 
Likewise, the processor 160 modifies the PID filter map in a fie1 ^ 129 " 9 » whlch m formatl ° n P^n " scram : 
the second adaptor UO so as to discard transport packets bhn * or descrambling can be stored such as the control 
with PIDs PID(VF), PID(AF), PID(DF), and PID(f). The wo ^ to b e u sed > D scrambling the transport packet or a 
processor 160 selects PID handler subroutines for the PIDs P omle ' 10 ' he f a PP ro P nate C0Dt ^! word f*> 1 * c °° taiDJ "S 
PID(VC), PID(AC), PID(ECMC), PID(c), PID(VD), PID 35 f ontro1 ™ rd * f or use m scrambling or descrambhng the 
(AID), PID(A2D), PID(DD) and PID(d), including program transport pacKet. 

definition update processes for each of PIDs PID(c) and Consider first the steps performed in descrambhng a 
PID(d), a control word update process for PID(ECMC), a transport packet. The TS containing transport packets to be 
descrambling control word information insertion process for descrambled contains ECM (ES specific conditional access) 
each of the scrambled ESs of program C, e.g., PID(VC). The 40 and EMM (conditional access specific to a whole group of 
processor 160 also generates a different substitute PAI3 E^) bcarin g transport packets. EMMs are carried in trans- 
including the program definitions a, b, c, d, and g, e.g., in the P ort P ackets labeled with PIDs ™i<l™ t0 the group of ESs 
course of executing PID handler subroutines for PID(0) for to which they correspond and ECMs are earned in transport 
each of the first and second adaptors 110. P ackets labeled Wlth PIDs umt l ue to the s P eciflc ES to which 
Now consider the case where another new user specifi- 45 each ECM corresponds. The PIDs of the EMMs can be 
cation is provided indicating that the VA video ES of correlated to the specific groups of ESs to which they 
program A should be scrambled. Again, the controller 20 correspond by reference to the CAT. The PIDs of the ECMs 
first determines if there is sufficient bandwidth in TS3 to can be correlated to each specific ES to which they corre- 
accommodate ECM bearing transport packets for VA and s P ond b V reference to the PMT The processor 160 selects 
new program definitions for program A. Assuming that there 50 PID bandler subroutines for: 

is, the new user specification is downloaded to the remul- (1) recovering each CAT and PMT transmitted in the TS 

tiplexer node 100. The processor 160 allocates a queue for f nd for identifying which version of the CAT or PMT 

storing descriptors pointing to transport packets containing 13 currently being used, 

the ECMs of VA- The processor 160 selects an appropriate (2) by reference to the PMT, recovering a table of ECMs 

PID handler subroutine for PID(VA) including inserting a 55 indexed by the PIDs of the transport packets carrying 

scrambling control word into the descriptors pointing to the ESs to which they correspond, 

transport packets containing VA The processor 160 also Next, the processor 160 defines a sequence of processing 

generates transport packets containing the control words as steps to be performed on each transport packet and descrip- 

ECMs for VA and allocates descriptors pointing to these tor. That is, the processor 160 defines the specific order in 

transport packets. This may be achieved using a timer driven 60 which the receipt adaptor 110 data link control circuit 112, 

interrupt handler subroutine. Alternatively, additional hard- the (optional) receipt adaptor 110 descrambler 115, the 

ware (nor shown) or software executed by the processor 160 receipt adaptor 110 DMA control circuit 116, the (optional) 

generates control words periodically and interrupts the pro- descrambler 170 and the processor 160 can process a receipt 

cessor 160 when such control words are ready. The proces- descriptor or packet to which a receipt descriptor points. To 

sor 160 responds to such interrupts by placing an available 65 this end, the processor 160 may transfer appropriate control 

control word in one or more transport packets, allocating information to each of the devices 112, 115 and 116 for 

ECM descriptors of an ECM queue for such transport causing them to process the transport packet and descriptor 
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that points thereto in the specific order of the defined descriptor thereby overwriting the pre-descrambling data of 

sequence of processing steps as described below. the transport packet. The descrambler 115 then sets the 

If the on adaptor 110 descrambler 115 is used, the order status bit(s) 129-7 of the descriptor to indicate that the next 

of processing in the sequence is defined as follows. The data processing step according to the order of the defined 

link control circuit 112 of an adaptor 110 receives transport 5 sequence of processing steps may be performed on the 

packets and allocates receipt descriptors for selected ones of descriptor and transport packet to which it points, 

those transport packets not discarded as per the P1D filter The DMA control circuit 116 periodically writes transport 

map described above. After storing each retained transport packet data and data of descriptors that point thereto from 

packet in the cache 114, the data link control circuit 112 the cache 114 to respective storage locations 122 and 129 of 

illustratively sets the status bit(s) 129-7 in the descriptor 10 the host memory 130. In so doing, the DMA control circuit 

pointing to the transport packet to indicate that the transport 116 periodically examines a sequence of one or more 

packet may now be processed by the next device according descriptors in the cache 114 that follow (in receipt queue 

to the order of the defined sequence of processing steps. order) the last descriptor processed by the DMA control 

The descrambler 115 periodically examines the cache 114 circuit 116. If the status bit(s) 129-7 of an examined descrip- 
tor the next one or more descriptors for which the status 15 tor indicates that processing by the DMA control circuit 116 
bit(s) 129-7 are set to indicate that the descrambler 115 has may be performed on the examined descriptor, the DMA 
permission to modify the transport packet. Illustratively, the control circuit 116 sets an appropriate status bit(s) 129-7 in 
descrambler 115 accesses the cache 114 after the descram- the descriptor indicating that the next step of processing, 
bier 115 has processed m^l descriptors. The descrambler according to the order of the defined sequence of processing 
115 accesses each descriptor of the cache 114 sequentially 20 steps, may be performed on the descriptor and the transport 
from the descriptor previously accessed by the descrambler packet to which it points. The DMA control circuit 116 then 
115 until m^l descriptors are accessed or until a descriptor writes the data of the descriptor, and of the transport packet 
is reached having the status bit(s) 129-7 set to indicate that to which it points, to the host memory 130. However, if the 
processing of a previous step is being performed on the status bit(s) 129-7 are set to indicate that a processing step 
descriptor and transport packet to which it points according 25 that precedes the processing performed by the DMA control 
to the order of the defined sequence of processing steps. circuit 116 is still being performed on the descriptor, the 

In processing descriptors and transport packets, the DMA control circuit 116 refrains from processing the 

descrambler 115 uses the PID of the transport packet, to descriptor and transport packet to which it points, 

which the currently examined descriptor points, to index a Illustratively, when enabled, the DMA control circuit 116 

descrambling map located in the cache 114. Illustratively, 30 examines descriptors until the DMA control circuit 116 

the processor 160 periodically updates the descrambling writes data of a sequence of i^l descriptors, and transport 

map in the cache 114 as described below. The location of the packets to which such descriptors point, or a descriptor is 

descrambling map is provided by a base address located in encountered having status bit(s) 129-7 indicating that a prior 

the descriptor field 129-9. Illustratively, the processor 160 processing step, according to the order of the defined 

loads the base address of the descrambling map into the 35 sequence of processing steps, is still being performed on the 

fields 129-9 of each descriptor when allocating the receipt descriptor. Each time the DMA control circuit 116 transfers 

descriptor queues. The indexed entry of the descrambling i^l transport packets, the DMA control circuit issues an 

map indicates whether or not the transport packet is interrupt. : 

scrambled and, if scrambled, one or more control words that The processor 160 responds to the interrupt issued by, for 

can be used to descramble the transport packet. The indexed 40 example, the DMA control circuit 116, by executing the 

entry of the descrambling map can contain the control words appropriate receipt PID handler subroutine. The processor 

corresponding to the PID of the transport packet or a pointer 160 examines one or more descriptors of the receipt queue, 

to a memory location in which the respective control word corresponding to the adaptor 110 from which the interrupt 

is stored. If the indexed entry of the descrambling map was received, starting from the last descriptor processed by 

indicates that the transport packet to which the accessed 45 the processor 160. Illustratively, the processor 160 only 

descriptor points is not to be descrambled, the descrambler executes the appropriate receipt PID handler subroutine for 

115 simply sets the status bit(s) 129-7 of the descriptor to those descriptors having a status bit(s) 129-7 set indicating 

indicate that the next processing step, according to the order that processing by the processor 160 may be performed on 

of the defined sequence of processing steps, may be per- the descriptor, Each time the processor 160 is interrupted, 

formed on the descriptor and transport packet to which it 50 the processor 160 illustratively processes descriptors, and 

points, transport packets to which they point, until PID handler 

If the indexed entry of the descrambling map indicates subroutines are executed for ill transport packets or until 

that the transport packet is to be descrambled, the descram- a descriptor is encountered for which the appropriate status 

bier 115 obtains the control word corresponding to the PID bit(s) 129-7 is set to indicate that processing of a prior 

of the transport packet and descrambles the transport packet 55 processing step (according to the order of the defined 

data using the control word. Note that a typical descrambling sequence of processing steps) is still being performed on the 

scheme uses rotating (i.e., odd and even) control words as descriptor. 

described above. The correct odd or even control word to use In the course of executing the appropriate receipt PID 

in descrambling a transport packet is indicated by control handler subroutines, the processor 160 recovers all control 

bits in the transport packet, such as the transport_ 60 words for all ESs and updates the descrambling and control 

scrambling__control bits. The descrambler 115 uses these word tables or maps used by the descrambler 115 (or 170 as 

bits, as well as the PID of the transport packet, in indexing described below). In a rotating control word scheme, the 

the correct control word. That is, the map constructed and processor 160 maintains multiple (i.e., odd and even) keys 

maintained by the processor 160 is indexed by both the PID for each PID in the control word table or map. The processor 

and the odd/even indicators). The descrambler 115 then 65 1 60 may also perform processing for enabling subsequent 

stores the descrambled transport packet data in the transport scrambling of descrambled transport packets (described 

packet storage location pointed to by the currently examined below). After processing the receipt descriptors, the proces- 
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sor 160 deallocates them by setting their status bit(s) 129-7 
to indicate that the descriptor is invalid (and thus the data 
link control circuit 112 is the next device to process the 
descriptors), erasing or resetting selected fields of the 
descriptor and advancing the head pointer 124-3 to the next 
descriptor storage location 129. 

Consider now the case where the descrambler 115 is not 
provided on the adaptor 110 or not used. Instead, a descram- 
bler 170 resident on the bus 130 is used. A very similar 
procedure is carried out as before. However, in this scenario, 
the order of processing steps of the defined sequence is 
changed so that the DMA control circuit 116 processes the 
descriptors (and their corresponding transport packets) after 
the data link control circuit and before the descrambler and 
the descrambler 170 processes the descriptors (and their 
corresponding transport packets) after the DMA control 
circuit 116 but before the processor 160. Thus, after the data 
link control circuit 112 allocates a descriptor for a transport 
packet and sets the appropriate status bit(s) 129-7 to enable 
the next step of processing to be performed thereon, the 
DMA control circuit 116 processes the descriptor and trans- 
port packet to which it points. As noted above, the DMA 
control circuit 116, sets the status bit(s) 129-7 to indicate that 
the next step of processing may be performed on the 
descriptor and writes the transport packet and descriptor to 
the host memory 130. 

The descrambler 170 periodically examines the descrip- 
tors in the receipt queue to identify descriptors that have the 
status bit(s) 129-7 set to indicate that descrambling process- 
ing may be performed on descriptors and transport packets 
to which they point (according to the order of the defined 
sequence of processing steps). The descrambler 170 pro- 
cesses such identified transport packets in a similar fashion 
as discussed above for the descrambler 115. After processing 
the transport packets, the descrambler 170 sets one or more 
status bit(s) 129-7 to indicate that the next processing step 
(according to the order of the defined sequence of processing 
steps) can now be performed on the descriptor and transport 
packet to which it points. 

The processor 160 performs the above noted processing in 
response to the interrupt issued by the DMA control circuit 
116, including executing the appropriate receipt PID handler 
subroutine. Preferably, the queue length of the receipt queue 
associated with the adaptor 110 that interrupted the proces- 
sor 160 is sufficiently long relative to the processing time of 45 
the descrambler 170 such that the processor 160 examines 
and processes descriptors that the descrambler 170 had 
already completed processing. In other words, the processor 
160 and descrambler 170 preferably do not attempt to access 
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Consider first the scrambling processing wherein scram- 
bling is performed by an on transmit adaptor 110 scrambler 
115. The processor 160 obtains ECM transport packets 
containing control words that are preferably encrypted. 
These ECM transport packets are enqueued in a respective 
corresponding connection queue and are scheduled for out- 
put at the correct time. That is, the ECM transport packets 
are scheduled for injection into the outputted TS sufficiently 
in advance of the transport packets that they descramble to 
enable a decoder to recover the control word prior to 
receiving the transport packets that it descrambles. 

At an appropriate time after transmitting the ECM trans- 
port packets containing a control word, the processor 160 
changes the control word table to cause data to be encrypted 
using a new key corresponding to the recently transmitted 
control word. As transport packets are transmitted from an 
output adaptor, the processor 160 executes transmit PID 
handler subroutines associated with the PIDs of the transport 
packets pointed to by descriptors in examined connection 
queues. For each such to-be-scrambled transport packet, the 
transmit PID handler subroutine includes a process for 
inserting control word information into the descriptor asso- 
ciated with the transport packet. The control word informa- 
tion may simply be the base address of a scrambling map to 
be used in identifying the control word for use in scrambling 
the transport packet. However, the control word information 
can also be the correct control word to be used in scrambling 
the transport packet. The processor 160 may also toggle bits 
in the transport packet, such as the transport_scrambling_ 
control bits, to indicate which of the most recently trans- 
mitted control words should be used to decrypt or 
descramble the transport packet at the decoder. The proces- 
sor 160 furthermore illustratively sets one or more status bits 
129-7 of the newly allocated transmit descriptor to indicate 
that the next processing step (according to the order of the 
defined sequence of processing steps) should be performed 
on the transmit descriptor and the transport packet to which 
it points. 

The DMA control circuit 116 of the transmit adaptor 110 
periodically retrieves descriptor data from the transmit 
queue and transport packets to which such descriptors point. 
In so doing, the DMA control circuit 116 examines the 
descriptors in the transmit queue following the last descrip- 
tor for which the DMA control circuit 116 transferred 
descriptor data to the cache 114. The DMA control circuit 
116 only transfers data of transmit descriptors for which the 
status bit(s) 129-7 are set to indicate that processing by the 
DMA control circuit 116 may now be performed (according 
to the order of the defined sequence of processing steps). For 



the same descriptors simultaneously. Rather, the processor 50 example, the DMAcontrol circuit 116 may examine transmit 



160 begins to process descriptors at a different point in the 
receipt queue as the descrambler 170. 

Consider now the processing associated with scrambling. 
As with descrambling processing, status bit(s) 129-7 in the 
descriptor are used to order the processing steps performed 
on each descriptor and transport packet to which such 
descriptors point according to an order of a defined sequence 
of processing steps. Unlike descrambling, scrambling is 
preferably performed after the processor 160 has allocated 
transmit descriptors to the to-be-scrambled transport pack- 
ets. As such, the control word field 129-9 can be used in one 
of two ways. As in descrambling, an address to the base of 
a scrambling map may be placed in the control word 
descriptor field 129-9. Preferably, however, because scram- 
bling occurs after the processor 160 processes the descrip- 
tors in the transmit queue, the correct control word, itself, is 
placed into the control word descriptor field 129-9. 



descriptors until a certain number ki^l of transmit descrip- 
tors are identified which the DMA control circuit 116 has 
permission to process or until a descriptor is identified 
having status bits 129-7 set to indicate that a previous 
55 processing step is still being performed on the transmit 
descriptor and transport packet to which it points. After 
transferring to the cache 114 data of such transmit 
descriptors, and the transport packets to which such transmit 
descriptors point, the DMAcontrol circuit 116 sets the status 
60 bit(s) 129-7 of such transferred transmit descriptors to 
indicate that the next processing step (according to the order 
of the defined sequence of processing steps) may be per- 
formed on the transmit descriptors, and the transport packets 
to which they point. 
65 Next, the scrambler 115 periodically examines the 
descriptors in the cache 114 for a sequence of one or more 
descriptors, and transport packets to which they point, to 
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process. The scrambler 115 only processes those accessed 
descriptors having one or more status bits 129-7 set to 
indicate that the scrambling processing step may be per- 
formed thereon (according to the order of the defined 
sequence of processing steps). The scrambler 115 accesses 
the control word information field 129-9 and uses the 
information therein to scramble each to-be-scrambled trans- 
port packet. As noted above, the control word information 
can be used one of two ways. If the control word information 
is a base address to a scrambling map, the scrambler 115 
uses the base address and PID information of the transport 
packet to index the scrambling map. The indexed entry of 
the scrambling map indicates whether or not the transport 
packet is to be scrambled, and if so, a control word to use in 
scrambling the transport packet. Alternatively, the control 
word information in the field 129-9, itself, indicates whether 
or not the transport packet is to be scrambled, and if so, the 
control word to use in scrambling the transport packet. If the 
transport packet of the processed descriptor is not to be 
scrambled, the scrambler 115 simply sets the appropriate 
status bit(s) 129-7 to indicate that the next processing step 
(according to the order of the defined sequence of processing 
steps) may now be performed on the transmit descriptor and 
the transport packet to which it points. If the transport packet 
of the processed descriptor is to be scrambled, the scrambler 
scrambles the transport packet data first, stores the transport 
packet in the cache in place of the unscrambled transport 
packet and then sets the appropriate status bit(s) 129-7. 

The data link control circuit 112 periodically examines the 
transmit descriptors in the cache 114 for transmit descriptors 
having one or more status bits 129-7 set to indicate that 
processing by the data link control circuit 112 may be 
performed thereon. For such transmit descriptors, the data 
link control circuit 112 transmits the transport packets to 
which such descriptors point, at approximately the actual 
dispatch time indicated therein. The data link control circuit 
112 then deallocates the descriptors (and sets the status bits 
129-7 to invalid). Illustratively, each time the data link 
control circuit 112 transmits a sequence of k^l descriptors, 
the data link control circuit 112 generates a transmit inter- 
rupt for receipt by the processor 160. 

In the case that the scrambler 115 is not present or is not 
used, the scrambler 170 illustratively is used instead. The 
sequence of processing steps set forth above is changed so 
that the scrambler 170 processes each transmit descriptor 
and transport packet to which it points after the processor 
160 and before the DMA control circuit 116 and the DMA 
control circuit 116 processes each transmit descriptor the 
transport packet to which it points after the scrambler 170 
but before the data link control circuit 110. 

Bandwidth Optimization 

As noted above, often a program bearing TS has null 
transport packets inserted therein. Such null transport pack- 
ets are present because excess bandwidth typically must be 
allocated for each program by the program encoder. This is 
because the amount of encoded data produced for each ES 
produced from moment to moment can only be controlled so 
much. Absent this "overhead bandwidth" encoded ES data 
would frequently exceed the amount of bandwidth allocated 
thereto causing encoded ES data to be omitted from the TS. 
Alternatively, an ES encoder, especially a video ES encoder, 
might not always have data available to output when a 
transport packet time slot occurs. For example, a particular 
picture may take an unexpectedly longer time to encode than 
previously anticipated, thereby causing a delay in produc- 
tion of encoded video ES data. Such time slots are filled with 
null transport packets. 
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Although the presence of null transport packets must be 
tolerated in the remultiplexer node 100, it is desirable to 
reduce the number of such bandwidth wasting null transport 
packets. However, in so doing, the bit rate of each program 

5 should not be varied and the end-to-end delay should remain 
constant for such programs. According to one embodiment, 
a technique is employed whereby null transport packets are 
replaced with other to-be-remultiplexed transport packet 
data, if such other transport packet data is available. This is 

10 achieved as follows. 

First consider that the processor 160 can have multiple 
connection queues on hand containing descriptors of to-be- 
scheduled transport packets, i.e., descriptors in receipt 
queues, PSI queues, other data queues, etc., not yet trans- 

15 ferred to a transmit queue. As noted above, these descriptors 
may point to transport packets associated with a received 
incoming TS or to other program related streams generated 
by the processor 160, such as a PAT stream, a PMT stream, 
an EMM stream, an ECM stream, a NTT stream, a CAT 

20 stream, etc. However, other kinds of to-be-scheduled trans- 
port packets and descriptors 129 therefor may be on hand 
such as non-time sensitive, '"bursty" or "best effort" private 
data bearing transport packets. For example, such extra 
transport packets may contain transactional computer data, 

25 e.g., such as data communicated between a web browser and 
a web server. (The remultiplexer node 100 may be a server, 
a terminal or simply an intermediate node in a communica- 
tion system connected to the "internet." Such a connection 
to the internet can be achieved using a modem, the adaptor 

30 140 or 150, etc.) Such data does not have a constant 
end-to-end delay requirement. Rather, such data may be 
transmitted in bursts whenever there is bandwidth available. 

The processor 160 first causes each null transport packet 
to be discarded. This can be achieved by the processor 160 

35 using a receive PID handler subroutine which discards all 
null transport packets. This technique illustratively is used 
when the null transport packets are received from a device 
other than the adaptor 110, such as the interface 140 or 150. 
Alternatively, if the null transport packets are received from 

40 the adaptor 110, the processor 160 may provide a PID filter 
map to the data link control circuit 112 which causes each 
null transport packet to be discarded. Next, according to the 
receive PID handler subroutine, each incoming transport 
packet that is to be outputted in the TS is assigned an 

45 estimated departure time as a function of the receipt time of 
the transport packet (recorded in the descriptor therefor) and 
an internal buffering delay within the remultiplexer node 
100. In each respective connection queue containing to-be- 
scheduled transport packets, the assigned departure times 

50 might not be successive transport packet transmission times 
(corresponding to adjacent time slots) of the outputted TS. 
Rather, two successive descriptors' for transport packets to 
be outputted in the same output TS may have estimated 
departure times that are separated by one or more transport 

55 packet transmission times (or time slots) of the outputted 
remultiplexed TS in which the transport packets are to be 
transmitted. 

Preferably, descriptors pointing to program data bearing 
transport packets, descriptors pointing to PSI, ECM or EMM 

60 bearing transport packets and descriptors pointing to bursty 
data are each maintained in mutually separate connection 
queues. In implementation, connection queues are each 
assigned a servicing priority depending on the type of data 
in the transport packets to which the descriptors enqueued 

65 therein point. Preferably, program data received from out- 
side the remultiplexer node (e.g., via a receipt adaptor 110 
or an interface 140 or 150) is assigned the highest priority. 
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Connection queues storing PSI, ECM or EMM streams transport packet time slots of the outputted remultiplexed 

generated by the remultiplexer node 100 may also be TS. When the data link control circuit 112 of the transmit 

assigned the same priority. Finally, connection queues with adaptor 110 encounters such a discontinuity, the data link 

descriptors pointing to transport packets containing bursty control circuit 112 transmits a null transport packet at each 

data with no specific continuity, propagation delay or bit rate $ vacant time slot to which no transport packet is assigned (by 

requirement, are assigned the lowest priority. In addition, virtue of the transmit descriptor actual dispatch time). For 

unlike program, PSI, ECM and EMM data, no estimated example, assume that the dispatch times of two successive 

departure time is assigned to, or recorded in the descriptor descriptors in the transmit queue associated with first and 

of, transport packets bearing bursty data. second transport packets indicate that the first transport 

In executing transmit PID handler subroutines, the pro- 10 P ackct fe 10 bc transmitted at a first transport packet time slot 

cessor 160 transfers descriptors associated with to-be- lh L al «oond transport packet is to be transmitted at 

scheduled transport packets from their respective connection a sixth transport packet time slot. The data link control 

queues to a transmit queue. In so doing the processor 160 ™ ^ *^ m . lts th f frst transport packet at the first 

preferably services (Lc, examines the descriptors in) each *™% 0 , Ume A * e " h of • th 5 d > 

* V • • u r fourth, and fifth transport packet time slots, the data link 

connection queue of a given priority before resorting to 15 comro] ^ x m J om £ QzS{ lransmits a null , rt 

servicing connection queues of a lower priority. In examin- ket M ^ gixth Qrt ket ^ ^ ^ d ^ ^ 

ing descriptors, the processor 160 determines whether or not contro] circuit m transmits me second transport packet. 

any examined descriptors of the high priority connection No(c ^ b Qr bcst cffort data ^ docs nQ{ havc 

queues (i.e., containing descriptors of transport packets a rigorous receive buffer constraint. That is, most bursty or 

bearing program PSI, ECM or EMM data) point to transport 20 best effort data receivers and receiver applications specify 

packets that must be transmitted at the next actual dispatch no ma ximum buffer size, data fill rate, etc. Instead, a 

time, based on the estimated departure time assigned to such transport protocol, such as transmit control protocol (TCP) 

transport packets. If so, the processor 160 allocates a trans- ma y be employed whereby when a receiver buffer fills, the 

mit descriptor for each such transport packet, copies perti- receiver simply discards subsequently received data. The 

nent information from the connection queue descriptor into 25 receiver does not acknowledge receiving the discarded pack- 

the allocated transmit queue descriptor and assigns the ets and the source retransmits the packets bearing the data 

appropriate dispatch times to each transport packet for not acknowledged as received. This effectively throttles the 

which a transmit descriptor is allocated. As noted above, effective data transmission rate to the receiver. While such a 

occasionally two or more transport packets contend for the throttling technique might effectively achieve the correct 

same actual departure time (i.e., the same transport packet 30 data transmission rate to the receiver it has two problems. 

time slot of the outputted remultiplexed TS) in which case, First, the network must support two-way communication. 

a . sequence of transport packets are assigned to consecutive Only a fraction of all cable television networks and no direct 

time slots and actual departure times. PCR adjustment for broadcast satellite networks support two-way communica- 

such transport packets is performed, if necessary. tion between the transmitter and receiver (absent a telephone 

At other times, when the processor 160 services the 35 return path). In any event, where two-way communication is 

connection queues, no transport packet of the higher priority supported, the return path from the receiver to the transmit - 

connection queues has an estimated departure time that ter has substantially less bandwidth than the forward path 

would cause the processor 160 to assign that transport from the transmitter to the receiver and often must be shared 

packet to the next available time slot and actual dispatch amongst multiple receivers. Thus, an aggressive use of TCP 

time of the outputted remultiplexed TS. Ordinarily, this 40 as a throttling mechanism utilizes a large fraction of the 

would create a vacant time slot of the outputted remulti- return path which must also be used for other receiver to 

plexed TS. Preferably, however, in this situation, the pro- transmitter communications. Moreover, it is undesirable to 

cessor 160 services the lower priority connection queues. waste bandwidth of the forward path for transmitting trans- 

The processor 160 examines the lower priority connection port packets that are discarded. 

queues (in order from the head pointer 124-3), selectively 45 . Preferably, the insertion of bursty or best effort data 

assigns a transmit descriptor to each of a sequence of one or should not cause such buffers to overflow. Illustratively, the 

more transport packets, to which such examined descriptors PID handler subroutine(s) can control the rate of inserting 

point, and copies pertinent information of the examined bursty data to achieve some average rate, so as not to exceed 

descriptors to the allocated transmit descriptors. The pro- some peak rate or even to simply to prevent receiver buffer 

cessor 160 selectively assigns one of the (otherwise) vacant 50 overflow assuming a certain (or typical) receiver buffer 

time slots to each transport packet to which such examined occupancy and pendency of data therein. Thus, even at times 

descriptors point and stores the actual dispatch time asso- when the processor 160 has bursty or best effort data 

ciated with the assigned time slots in the corresponding available for insertion into one or more vacant transport 

allocated transmit descriptors. packet time slots (and no other data is available for insertion 

Occasionally, no transport packets, pointed to by descrip- 55 therein), the processor 160 may choose to insert bursty data 

tors in a high or low priority connection queue, can be into only some vacant transport packet time slots, choose to 

assigned to a time slot of the outputted remultiplexed TS. insert bursty data into alternate or spaced apart transport 

This can occur because no high priority transport packets packet time slots or choose not to insert bursty data into any 

have estimated departure times corresponding to the actual vacant transport packet time slots, so as to regulate the 

dispatch time of the time slot and no bursty data bearing 60 transmission of data to, or to prevent overflow of, an 

transport packets are buffered pending transmission at the assumed receiver bursty data buffer. In addition, transport 

remultiplexer node 100. Alternatively, bursty data bearing packets destined to multiple different receivers may them- 

transport packets are buffered, but the processor 160 chooses selves be interleaved, regardless of when they were 

not to assign transmit descriptors therefor at this particular generated, to maintain some data transmission rate to the 

moment of time for reasons discussed below. In such a case, 65 receiver. 

the descriptors in the transmit queue will have actual trans- In any event, the remultiplexer node 100 provides a 

mit times corresponding to a non-continuous sequence of simple method for optimizing the bandwidth of TSs. All null 
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transport packets in incoming TSs are discarded. If transport 
packets are available, they are inserted into the time slots 
that normally would have been allocated to the discarded 
null transport packets. If transport packets are not available, 
gaps are left for such time slots by the normal dispatch time 5 
assignment process. If no transport packet has a dispatch 
time indicating that it should be transmitted at the next 
available time slot of the outputted remultiplexed TS, the 
data link control circuit 112 automatically inserts a null 
transport packet into such a time slot 10 

The benefit of such a bandwidth optimization scheme is 
two-fold. First, a bandwidth gain is achieved in terms of the 
outputted remultiplexed TS. Bandwidth normally wasted on 
null transport packets is now used for transmitting informa- 
tion. Second, best effort or bursty data can be outputted in ^ 
the TS without specifically allocating bandwidth (or by 
allocating much less bandwidth) therefor. For example, 
suppose an outputted remultiplexed TS has a bandwidth of 
20 Mbits/sec. Four program bearing TSs of 5 Mbits/sec each 
are to be remultiplexed and outputted onto the 20 Mbits/sec 20 
remultiplexed TS. However, as much as 5% of the band- 
width of each of the four program bearing TSs may be 
allocated to null packets. As such, it is possible that up to 1 
Mbit/sec may be (nominally) available for communicating 
best effort or bursty data bearing transport packets, albeit 25 
without any, or with limited, guarantees of constancy of 
end-to-end delay. 

Re-timing Un-timed Data 

As noted above, to-be-remultiplexed program data may 30 
be received via the asynchronous interface 140. This pre- 
sents a problem because the interface 140, and the commu- 
nication link to which it attaches, are not designed to 
transmit data at any specific time and tend to introduce a 
variable end-to-end delay into communicated data. In 35 
comparison, an assumption can be made for program data 
received at the remultiplexer node 100 via a synchronous 
communication link (such as is attached to a receiving 
adaptor U0) that all received transport packets thereof will 
be outputted without jitter. This is because all such packets 40 
incur the same delay at the remultiplexer node 100 (namely, 
the internal buffering delay), or, if they do not (as a result of 
time slot contention, as described above), the additional 
delay is known and the PCRs are adjusted to remove any 
jitter introduced by such additional delays. In addition, the 45 
PCRs are furthermore corrected for drift of the internal clock 
mechanism relative to the system time clock of each pro- 
gram and for the misalignment between scheduled output 
time of PCRs and actual output time relative to the slot 
boundaries of the outputted TS. However, in the case of 50 
transport packets received from the interface 140, the trans- 
port packets are received at the remultiplexer node 100 at a 
variable bit rate and at non-constant, jittered times. Thus, if 
the actual receipt times of the transport packet is used as a 
basis for estimating the departure of the transport packet, the 55 
jitter will remain. Jittered PCRs not only cause decoding and 
presentation discontinuities at the decoder, they cause buffer 
overflow and underflow. This is because the bit rate of each 
program is carefully regulated assuming that the data will be 
removed from the decoder buffer for decoding and presen- 60 
tation relative to the system time clock of the program. 

According to an embodiment, these problems are over- 
come as follows. The processor 160 identifies the PCRs of 
each program of the received TS. Using the PCRs, the 
processor 160 determines the piece-wise transport packet 65 
rate of transport packets of each program between pairs of 
PCRs. Given the transport packet rate of each (interleaved) 
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sequence of transport packets of each program, the processor 
160 can assign estimated departure times based on the times 
at which each transport packet should have been received. 

Illustratively, as the interface 140 receives program data, 
the received program data is transferred from the interface 
140 to the packet buffers 122 of the host memory 120. 
Specifically, the interface 140 stores received program data 
in some form of a receipt queue. Preferably, the received 
program data is in transport packets. 

The interface 140 periodically interrupts the processor 
160 when it receives data. The interface 140 may interrupt 
the processor 160 each time it receives any amount of data 
or may interrupt the processor 160 after receiving a certain 
amount of data. As with the adaptor 110, a receipt PID 
handler subroutine pointer table 402 is specially devised for 
the interface 140. The subroutines pointed to by the pointers 
may be similar in many ways to the subroutines pointed to 
by the pointers in the receipt PID handler subroutine pointer 
table associated with a receive adaptor 110, However, the 
subroutines are different in at least the following ways. First, 
the asynchronous interface 140 might not allocate descrip- 
tors having the format shown in FIG. 2 to received program 
data and might not receive program data in transport pack- 
ets. For example, the program data may be PES packet data 
or PS pack data. In such a case, the subroutines executed by 
the processor 160 for PIDs of retained transport packets 
illustratively include a process for inserting program data 
into transport packets. In addition, a process may be pro- 
vided for allocating a receipt descriptor of a queue assigned 
to the adaptor 140 to each received transport packet. The 
processor 160 stores in the pointer field 129-4 of each 
allocated descriptor a pointer to the storage location of the 
corresponding transport packet. Illustratively, the actual 
receipt time field 129-5 is initially left blank. 

Each transport packet containing a PCR furthermore 
includes the following process. The first time a PCR bearing 
transport packet is received for any program, the processor 
160 obtains a time stamp from the reference clock generator 
113 of any adaptor 110 (or any other reference clock 
generator 113 that is synchronously locked to the reference 
clock generators 113 of the adaptors 110). As described 
below, the reference clocks 113 are synchronously locked. 
The obtained time stamp is assigned to the first ever received 
PCR bearing transport packet of a program as the receipt 
time of this transport packet. Note that other to-be- 
remultiplexed transport packets may have been received 
prior to this first received PCR bearing transport packet. The 
known internal buffering delay at the remultiplexer node 100 
may be added to the receipt time stamp to generate an 
estimated departure time which is assigned to the transport 
packet (containing the first ever received PCR of a particular 
program). 

After the second successive transport packet bearing a 
PCR for a particular program is received, the processor 160 
can estimate the transport packet rate between PCRs of that 
program received via the asynchronous interface 140. This 
is achieved as follows. The processor 160 forms the differ- 
ence between the two successive PCRs of the program. The 
processor then divides this difference by the number of 
transport packets of the same program between the transport 
packet containing the first PCR and the transport packet 
containing the second PCR of the program. This produces 
the transport packet rate for the program. The processor 160 
estimates the departure time of each transport packet of a 
program between the PCRs of that program by multiplying 
the transport packet rate for the program with the offset or 
displacement of each such transport packet from the trans- 
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port packet containing the first PCR. The offset is deter- the same transport packet time slot (and actual dispatch 

mined by subtracting the transport packet queue position of time) of the outputted remultiplexed TS, one transport 

the transport packet bearing the first PCR from the transport packet is assigned to the time slot and the other is assigned 

packet queue position for which an estimated departure time to the next time slot. If the other transport packet contains a 

is being calculated. (Note that the queue position of a s pcR, the PCR is adjusted by the number of time slots it is 

transport packet is relative to all received transport packets displaced from its ideal time slot to reflect the assignment to 

of all received streams.) The processor 160 then adds the a ^ ler ^ me s ^ ot 
estimated departure time assigned to the transport packet 

containing the first PCR to the product thus produced. The Assisted Output Timing 
processor 160 illustratively stores the estimated departure 

time of each such transport packet in the field 129-10 of the As noted above, the interface 140 does not receive trans- 
descriptor that points thereto. port packets at any particular time. Likewise, the interface 
After assigning an estimated departure time stamp to the 140 does not transmit transport packets at any particular 
transport packets of a program, the processor 160 may time. However, even though the interface 140,- and the 
discard transport packets (according to a user specification) communication link to which it is attached, do not provide 
that will not be outputted in a TS. The above process is then 15 a constant end-to-end delay, it is desirable to reduce the 
continuously repeated for each successive pair of PCRs of variation in end-to-end delay as much as possible. The 
each program carried in the TS. The data of the descriptors remultiplexer node 100 provides a manner for minimizing 
with the estimated departure times may then be transferred SUCD variations. 

to the appropriate transmit queue(s) in the course of the A ... 4 -- n „ 
processor 160 executing tnmsmit PID handler subroutines. 20 ^™ d ™& to ™ embodiment, the processor 160 allocates 
Note also that initially some transport packets may be a transmi descriptor of a transmit queue assigned to the 
received for a program prior to receiving the first PCR of mterfac f r 140 ^° A r !f ch ^msport packet to be outputted via 
that program. For these transport packets only, the transport interface 140. This may be achieved using an appropnate 
packet rate is estimated as the transport packet rate between set of transmit PID handler subroutines for the transmit 
the first and second PCR of that program (even though these 15 queue assigned to the output port of the interface 140. The 
packets are not between the first and second PCR's). The processor 160 furthermore assigns an adaptor 110 for man- 
estimated departure time is then determined as above. aging the outputting of data from this interface 140. 

As with PCRs received from a synchronous interface such Although the transmit queue is technically "assigned" to the 

as an adaptor 110, PCRs received via the asynchronous interface 140, the DMA control circuit 116 of the adaptor 

interface 140 are corrected for drift between each program 30 110 assigned to managing the output from the interface 140 

clock and the local reference clocks 113 used to assign actually obtains control of the descriptors of the descriptor 

estimated receipt time stamps and to output transport pack- q ucuc assigned to the interface 140. The data link control 

ets. Unlike transport packets received from an adaptor 110, circuit 112 accesses such descriptors, as described below, 

the transport packets received from the interface 140 do not which ma y be maintained in the cache 114. Thus, the set of 

have actual receipt time stamps recorded therefor. As such, 35 transmit PID handler subroutines assigned to this queue, and 

there is no reference clock associated with each transport executed by the processor 160, is actually triggered by an 

packet from which drift can accurately be measured. Instead, interrupt generated by the data link control circuit 112 which 

the processor 160 uses a measure of the transmit queue examines the queue. 

length or current delay therein in the remultiplexer node 100 As above, in response to the interrupt, the processor 160 

to estimate drift. Ideally, the transmit queue length should 40 examines the to-be-scheduled descriptors, i.e., in connection 

not vary from a predetermined known delay in the remul- queues, selects one or more descriptors of these connection 

tiplexer node 100. Any variation in transmit queue length is queues to be outputted from the output port of interface 140 

an indication of drift of the reference clock generators) 113 and allocates transmit descriptors for the selected descriptors 

of the adaptors) 110 relative to the program clocks of the of the connection queues at the tail of the transmit queue 

programs. As such, the processor 160 adjusts a measure of 45 associated with the output port of the interface 140. Unlike 

drift upwards or downwards depending on the difference the outputting of transport packets described above, the 

between the current transmit queue length and the expected t processor 160 may also gather the transport packets asso- 

ideal transmit queue length. For example, each time a dated with the selected descriptors of the connection queues 

transmit descriptor is allocated to a transport packet, the and actually physically organize them into a queue -like 

processor 160 measures the current transmit queue length 50 buffer, if such buffering is necessary for the interface 140. 

and subtracts it from the ideal transmit queue length in the As above, the DMA control circuit 116 obtains control of 

remultiplexer node 100. The difference is the drift. The drift a sequence of one or more descriptors, associated with the 

thus calculated is used to adjust the PCRs and estimated output port of the interface 140, following the last descriptor 

departure times of the transport packets that carry such of which the DMA control circuit 116 obtained control. 

PCRs. That is, the drift thus calculated is subtracted from the 55 (Note that it is irrelevant whether or not the transport packets 

PCR of a transport packet received via the asynchronous corresponding to the descriptors are retrieved. Because the 

interface which is placed into the later time slot than the time data link control circuit 112 controls the outputting of 

slot corresponding to the estimated departure time of the transport packets at the interface 114, no transport packets 

transport packet. Likewise, the drift may be subtracted from are outputted from the output port connected to that data link 

the estimated departure time of the PCR bearing transport 60 interface 112. Alternatively, the data link control circuit 112 

packet prior to assignment of an actual dispatch time. Note can operate exactly as described above, thereby producing a 

that this estimated drift is only used for transport packets mirror copy of the outputted TS. In such a case, a second 

received from the asynchronous interface 140 and not other copy of each transport packet, accessible by the adaptor 110, 

transport packets received via a synchronous interface such must also be provided.) As above, the data link control 

as the adaptor 110. 65 circuit 112 retrieves each descriptor from the cache and 

Now consider the problem of contention. When two (or determines, based on the indicated dispatch time recorded in 

more) received transport packets contend for assignment to field 129-5, when the corresponding transport packet is to be 
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transmitted relative to the time indicated by the reference 
clock generator 113. Approximately when the time of the 
reference clock generator 113 equals the dispatch time, the 
data link control circuit 112 generates an interrupt to the 
processor 160 indicating that the transport packet should be $ 
transmitted now. This can be the same interrupt as generated 
by the data link control circuit 112 when it transmits k^l 
transport packets. However, the interrupt is preferably gen- 
erated every k-1 transport packets. In response, the proces- 
sor 160 examines the appropriate table of pointers to trans- JQ 
mit PID handler subroutines and execute the correct transmit 
P1D handler subroutine. In executing the transmit PID 
handle subroutine, the processor 160 issues a command or 
interrupt for causing the interface 140 to transmit a transport 
packet. This causes the very next transport packet to be 
transmitted from the output port of the interface 140 15 
approximately when the current time of the reference clock 
generator 113 matches the dispatch time written in the 
descriptor corresponding to the transport packet. Note that 
some bus and interrupt latency will occur between the data 
link control circuit 112 issuing the interrupt and the interface 20 
140 outputting the transport packet. In addition, some 
latency may occur on the communication link to which the 
interface 140 is attached (because it is busy, because of a 
collision, etc.) To a certain extent, an average amount of 
such latency can be accommodated through judicious selec- 25 
tion of dispatch times of the transport packets by the 
processor 160. Nevertheless, the outputting of transport 
packets can be fairly close to the correct time, albeit less 
close than as can be achieved using the adaptor 110 or 
interface 150. The processor 160 furthermore transfers one 30 
or more descriptors to the transmit queue assigned to the 
output port of the interface 140 as described above. 

Inter-Adaptor Reference Clock Locking 

A particular problem in any synchronous system employ- 35 
ing multiple clock generators is that the time or count of 
each generator is not exactly the same as each other clock 
generator. Rather, the count of each clock generator is 
subject to drift (e.g., as a result of manufacturing tolerance, 
temperature, power variations, etc.). Such a concern is also 4Q 
present in the environment 10. Each remultiplexer node 100, 
data injector 50, data extractor 60, controller 20, etc. may 
have a reference clock generator, such as the reference clock 
generator 113 of the adaptors) 110 in the remultiplexer node 
100. It is desirable to lock the reference clock generators of 45 
at least each node 50, 60 or 100 in the same TS signal flow 
path so that they have the same time. 

In a broadcast environment, it is useful to synchronize all 
equipment that generates, edits or transmits program infor- 
mation. In analog broadcasting, this may be achieved using $o 
a black burst generator or a SMPTE time code generator. 
Such synchronization enables seamless splicing of real-time 
video feeds and reduces noise associated with coupling 
asynchronous video feeds together. 

In the remultiplexer node 100, the need for synchroniza- 55 
tion is even more important. This is because received 
transport packets are scheduled for departure based on one 
reference clock and actually retrieved for dispatch based on 
a second reference clock. It is assumed that any latency 
incurred by transport packets in the remultiplexer node 100 60 
is identical. However, this assumption is only valid if there 
is only negligible drift between the reference clock accord- 
ing to which packet departure is estimated and the reference 
clock according to which transport packets are actually 
dispatched. 65 

According to an embodiment, multiple techniques are 
provided for locking, i.e., synchronizing, reference clock 
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generators 113. In each technique, the time of each "slave" 
reference clock generator is periodically adjusted in relation 
to a "master" reference clock generator. 

According to a first technique, one reference clock gen- 
erator 113 of one adaptor 110 is designated as a master 
reference clock generator. Each other reference clock gen- 
erator 113 of each other adaptor 110 is designated as a slave 
reference clock generator. The processor 160 periodically 
obtaias the current system time of each reference clock 
generator 113, including the master reference clock genera- 
tor and the slave reference clock generators. Illustratively, 
this is achieved using a process that "sleeps" i.e., is idle for 
a particular period of time, wakes up and causes the pro- 
cessor 160 to obtain the current time of each reference clock 
generator 113. The processor 160 compares the current time 
of each slave reference clock generator 113 to the current 
time of the master reference clock generator 113. Based on 
these comparisons, the processor 160 adjust each slave 
reference clock generator 113 to synchronize them in rela- 
tion to the master reference clock generator 113. The adjust- 
ment can be achieved simply by reloading the reference 
clock generators 113, adding an adjusted time value to the 
system time of the reference clock generator 113 or (filtering 
and) speeding-up or slowing -down the pulses of the voltage 
controlled oscillator that supplies the clock pulses to the 
counter of the reference clock generator 113. The last form 
of adjustment is analogous to a phase-locked loop feedback 
adjustment described in the MPEG-2 Systems specification. 

Consider now the case where the master reference clock 
generator and the slave reference clock generator are not 
located in the same node, but rather are connected to each 
other by a communication link. For example, the master 
reference clock generator may be in a first remultiplexer 
node 100 and the slave reference clock generator may be in 
a second remultiplexer node 100, where the first and second 
remultiplexer nodes are connected to each other by a com- 
munication link extending between respective adaptors 110 
of the first and second remultiplexer nodes 100. Periodically, 
in response to a timer process, the processor 160 issues a 
command for obtaining the current time of the master 
reference clock generator 113. The adaptor 110 responds by 
providing the current time to the processor 160. The pro- 
cessor 160 then transmits the current time to each other slave 
reference clock via the communication link. The slave 
reference clocks are then adjusted, e.g., as described above. 

It should be noted that any time source or time server can 
be used as the master reference clock generator. The time of 
this master reference clock generator is transmitted via the 
dedicated communication link with a constant end-to-end 
delay to each other node containing a slave reference clock. 

If two or more nodes 20, 40, 50, 60 or 100 of a remul- 
tiplexer 30 are separated by a large geographical distance, it 
might not be desirable to synchronize the reference clock 
generators of each node to the reference clock generator of 
any other node. This is because any signal transmitted on a 
communication link is subject to some finite propagation 
delay. Such a delay causes a latency in the transmission of 
transport packets, especially transport packets bearing syn- 
chronizing time stamps. Instead, it might be desirable to use 
a reference clock source more equally distant from each 
node of the remultiplexer 30. As is well known, the U.S. 
government maintains both terrestrial and satellite reference 
clock generators. These sources reliably transmit the time on 
well known carrier signals. Each node, such as the remul- 
tiplexer node 100, may be provided with a receiver, such as 
a GPS receiver 180, that is capable of receiving the broad- 
casted reference clock. Periodically, the processor 160 (or 
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other circuitry) at each node 20, 40, 50, 60 or 100 obtains the e.g., the TS20. For example, the bursty device 200 may be 

reference clock from the receiver 180. The processor 160 a server that provides internet access, a web server a web 

may transfer the obtained time to the adaptor 110 for loading terminal, etc. 

into the reference clock generator 113. Preferably, however, of course, this is simply one example of a network 

the processor 160 issues a command to the adaptor 110 for s distributed remultiplexer. Other configurations are possible, 

obtaining the current time of the reference clock generator For example, the communication protocol of the network in 

113. The processor 160 then issues a command for adjusting, wn i c h the nodes are connected may be ATM, DS3, etc. 

e.g. speeding up or slowing down, the voltage controlled Two important properties of the network distributed 

oscillator of the reference clock generator 113, based on the remulti lexer 30- shouM be noted. First, in the particular 

disparity between the time obtained from the receiver 180 10 Qetwork shown> . can reccive d guch ^ 

and the current time of the reference clock generator 113. bms{y dflta Qr ^ data> from aQV output port ^ ^ the 

, , n ti . , . re multiplexer node 100* can receive data from the remulti- 

Networked Remultiplexmg p , exer ^ 100 „ Qr 1M , B 0f ^ bun}ty deyice 20Q ^ 

Given the above described operation, the various func- remuldplexer node 100" can receive data from the remulti- 

tions of re multiplexing may be distributed over a network. 15 plexer nodes 100' or 100'" or the bursty device 200, the 

For example, multiple remultip lexer nodes 100 may be re multiplexer node 100'" can receive data from any of the 

interconnected to each other by various communication remuldplexer nodes 100' or 100" or the bursty device 200 

links, the adaptor 110, and interfaces 140 and 150. Each of and the bursty device 200 can receive data from any of the 

these remuldplexer nodes 100 may be controlled by the re multiplexer nodes 100', 100" or 100" 1 . Second, a remulti- 

controller 20 (FIG. 1) to act in concert as a single remuld- 20 plexer node that performs data extraction and discarding, 

plexer 30. i.e., the remuldplexer node 100"' can receive data from more 

Such a network distributed remultiplexer 30 may be than one source, namely, the remultiplexer nodes 100' or 

desirable as a matter of convenience or flexibility. For 10 °" or the bursty device 200, on the same communicadon 

example, one remultiplexer node 100 may be connected to ^ UQ k. 

multiple file servers or storage devices 40 (FIG. 1). A second . As a consequence of these two properties, the "signal flow 
remultiplexer node 100 may be connected to multiple other pattern" of the transport packets from source nodes to 
input sources, such as cameras, or demodulators/receivers. destination nodes within the remultiplexer is independent of 
Other remultiplexer nodes 100 may each be connected to the network topology in which the nodes are connected. In 
one or more transmitters/modulators or recorders. 30 other words, the node and communicadon link path tra- 
Altematively, remuldplexer nodes 100 may be connected to versed by transport packets in the network distributed remul- 
provide redundant functionality and therefore fault tolerance tiplexer 30 l does not depend on the precise physical con- 
in the event one remultiplexer node 100 fails or is purposely necdon of the nodes by communicadon links. Thus, a very 
taken out of service. general network topology may be used — remultiplexer 
Consider a first network remultiplexer 30* shown in FIG. 35 nodes 100 ma y be connected in a somewhat arbitrary 
3. In this scenario, multiple remuldplexer nodes 100*, 100", topology (bus, ring, chain, tree, star, etc.) yet still be able to 
100" are connected to each other via an asynchronous remultiplex TSs to achieve virtually any kind of node to 
network, such as a 100 BASE-TX Ethernet network. Each of node si &** ] flow pattern. For example, the nodes 100', 100", 
the first two remultiplexer nodes 100', 100" receives four 10 °" and 200 are connected in a bus topology. Yet any of the 
TSs TS10-TS13 or TS14-TS17 and produces a single 40 following signal flow patterns for transmitted data (e.g., 
remultiplexed output TS TS18 or TS19. The third remuld- TSs) can be achieved: from node 100' to node 100" and then 
plexer 100 m receives the TSs TS18 and TS19 and produces 10 node 10 °"; from each of node 100 ' *° d im " in parallel 
the output remultiplexed TS TS20. In the example shown in 10 node 200 i from nodes 200 aild 100 '> in parallel to node 
FIG. 3, the remuldplexer node 100' receives real-time trans- 10 °" and *en from node 100" to node 100'", etc. In this kind 
mitted TSs TS10-TS13 from a demodulator/receiver via its 45 of transmission, time division multiplexing may be neces- 
adaptor 110 (FIG. 2). On the other hand, the remultiplexer sar y 10 interleave signal flows between different sets of 
100" receives previously stored TSs TS14-TS17 from a communicating nodes. For example, in the signal flow 
storage device via a synchronous interface 150 (FIG. 2). illustrated in FIG. 3, TS18 and TS19 are time division 
Each of the remultiplexer nodes 100' and 100" transmits its multiplexed on the shared communications medium, 
respective oulputted remultiplexed TS, i.e., TS18 or TS19, 50 The above discussion is intended to be merely illustrative 
to the remultiplexer node 100'" via an asynchronous (100 of the invention. Those having ordinary skill in the art may 
BASE-TX Ethernet) interface 140 (FIG. 2) to an asynchro- devise numerous alternative embodiments without departing 
nous (100 BASE-TX Ethernet) interface 140 (FIG. 2) of the from the spirit and scope of the following claims, 
remultiplexer node 100"'. Advantageously, each of the What is claimed is: 

remultiplexer nodes 100' and 100" use the above-described 55 1. In a network of nodes that are interconnected by a 

assisted out timing technique to minimize the variations in shared communication medium via links, wherein each of 

the end-to-end delays caused by such communication. In the nodes is cap able of transmitting a program bearing signal 

any event, the remultiplexer node 100'" uses the Re-timing on the shared communication medium, where each trans- 

of un-timed data technique described above to estimate the mitted program bearing signal is carried on the shared 

bit rate of each program in TS18 and TS19 and to dejitter 6Q communication medium to all of the nodes, a method 

TS18 and TS19. comprising: 

Optionally, a bursty device 200 may also be included on (a) transmitting from each of one or more of the nodes on 

at least one communication link of the system 30'. For the shared communicadon medium a program bearing 

example, the communication medium may be shared with signal, each node transmitting a mutually different 

other terminals that perform ordinary data processing, as in 65 program bearing signal which bears at least some 

a LAN. However, bursty devices 200 may also be provided program data that is different from program data carried 

for purposes of injecting and/or extracting data into the TSs, in each of the other transmitted program bearing signal, 
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wherein each of the signals transmitted from each of 
the nodes is carried to each node connected to the 
shared communication medium, 

(b) receiving one or more of the transmitted program 
bearing signals from the shared communication 
medium at a particular one of the nodes, the particular 
node selecting program data from each received pro- 
gram bearing signal and generating an output program 
signal, which includes the selected program data, 
wherein the output program signal is at least partly 
different from each of the received program bearing 
signals, and which maintains the receipt timing of 
program data within the outputted signal by a recipient 
of the output program signal, and 

(c) dynamically varying which of the nodes transmits a 
respective program bearing signal on the shared com- 
munication medium over time so that first and second 
ones of the nodes transmit a respective one of the 
program bearing signals on the communication 
medium at mutually different times. 

2. The method of claim 1 wherein the particular node is 
capable of combining program data, selected from at least 
one specific program bearing signal transmitted on the 
shared communication medium by one of the nodes, with 
other data, not derived from the specific transmitted program 
bearing signal from which the selected data is selected, to 
produce the generated output signal for broadcast transmis- 
sion to a plurality of destination nodes. 

3. The method of claim 1 wherein the communication 
medium is capable of carrying transmitted information in a 
time division multiplexed fashion, the method further com- 
prising the steps of: 

(d) each of the nodes transmitting its respective program 
bearing signal by time division multiplexing the data of 
their respective program bearing signal with other 
information transmitted on the communication 
medium. 

4. The method of claim 3 wherein the communication 
medium is a packet switched communication medium which 
carries communicated data in a packet switched fashion, the 
method further comprising the steps of: 

(e) each of the nodes traasmitting its respective program 
bearing signal in packets having a destination address 
assigned to the particular node, and 

(f) prior to generating the output program signal, the 
particular node selecting from the communication 
medium for receipt thereat only those packets having a 
destination address assigned to the particular node. 

5. The method of claim 4 wherein the packets transmitted 
by each node on the shared communication medium contain 
transport packet data, and wherein the transport packet data, 
itself, is derived from transport packets having packet iden- 
tifiers assigned to elementary streams, wherein each trans- 
port packet has a packet identifier identifying the contents of 
the elementary steam data carried in the respective transport 
packet, 

6. The method of claim 1 wherein the communication 
medium is a packet switched communication medium which 
carries communication in a packet switched fashion, the 
method further comprising the steps of: 

(d) each of the nodes transmitting its respective program 
bearing signal in packets having a destination address 
assigned to the particular node, and 

(e) prior to generating the output program signal, the 
particular node selecting from the communication 
medium for receipt thereat only those packets having a 
destination address assigned to the particular node. 
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7. The method of claim 6 wherein the packets transmitted 
by each node on the shared communication medium contain 
transport packet data, and wherein the transport packet data, 
itself, is derived from transport packets having packet iden- 
tifiers assigned to elementary streams, and wherein each 
transport packet has a packet identifier identifying the con- 
tents of the elementary stream data carried in the respective 
transport packet. 

8. The method of claim 1 further comprising the step of: 

(d) outputting the generated output program signal from 
the particular node onto the shared communication 
medium. 

9. The method of claim 8 further comprising the steps of: 

(e) receiving the output program signal from the shared 
communication medium at a second particular one of 
the nodes, and 

(f) at the second one of the particular nodes, generating a 
second output program signal including at least part of 
the program data in the output program signal received 
from the shared communication medium, wherein the 
second output program signal has at least partly differ- 
ent contents than the output program signal transmitted 
on the shared communication medium by the particular 
node. 

10. The method of claim 1 wherein two of the nodes 
transmit mutually different program bearing signals on the 
shared communication medium, wherein the particular node 
receives and selects program data from each of the program 
bearing signals transmitted by the two nodes and wherein 
the output signal generated by the particular node includes 
program data from each of the program bearing signals 
transmitted by the two nodes. 

11. A network of nodes comprising: 

(a) a shared communication medium capable of carrying 
one or more program bearing signals, where each 
transmitted program bearing signal is carried on the 
shared communication medium to all nodes connected 
thereto; 

(b) a group of one or more nodes for transmitting on the 
shared communication medium one or more program 
bearing signals, each node of the group for transmitting 
a mutually different program bearing signal which 
bears at least some program data that is different from 
program data carried in each of the other transmitted 
program bearing signals, wherein each of the program 
bearing signals transmitted from each of the nodes of 
the group is carried to each node connected to the 
shared communication medium; and 

(c) a particular node for receiving from the shared com- 
munication medium, one or more of the program bear- 
ing signals transmitted by the group of nodes, the 
particular node also for selecting program data from 
each of the received program bearing signals and for 
generating an output program signal, which includes 
the selected program data, wherein the output program 
signal is at least partly different from each of the 
received program bearing signals, and which maintains 
the receipt timing of program data within the outputted 
signal by a recipient of the output program signal, 

wherein the specific nodes of the group which transmit a 
respective program bearing signal on the shared com- 
munication medium are dynamically varied over time 
so that first and second ones of the nodes of the group 
transmit a respective one of the program bearing sig- 
nals on the communication medium at mutually differ- 
ent times. 
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12. The network of claim 11 wherein the particular node 
is capable of combining program data, selected from at least 
one specific program bearing signal transmitted on the 
shared communication medium by one of the nodes of the 
group, with other data, not derived from the specific trans- 5 
mi tied program bearing signal from which the selected data 

is selected, to produce the generated output signal for 
broadcast transmission to a plurality of destination nodes. 

13. The network of claim 11 wherein the communication 
medium is capable of carrying transmitted information in a 10 
time division multiplexed fashion, and wherein each of the 
nodes of the group is also for transmitting its respective 
program bearing signal by time division multiplexing the 
data of their respective program bearing signal with other 
information transmitted on the communication medium. 15 

14. The network of claim 13 wherein the communication 
medium is a packet switched communication medium which 
carries communicated data in a packet switched fashion, and 
wherein each of the nodes of the group is also for transmit- 
ting its respective program bearing signal in packets having 20 
a destination address assigned to the particular node, and 
wherein, prior to generating the output program signal, the 
particular node selects from the communication medium for 
receipt thereat only those packets having a destination 
address assigned to the particular node. 25 

15. The network of claim 14 wherein the packets trans- 
mitted by each node on the shared communication medium 
contain transport packet data, and wherein the transport 
packet data, itself, is derived from transport packets having 
packet identifiers assigned to elementary streams, wherein 30 
each transport packet has a packet identifier identifying the 
contents of the elementary stream data carried in the respec- 
tive transport packet. 

16. The network of claim 11 wherein the communication 
medium is a packet switched communication medium which 35 
carries communication in a packet switched fashion, and 
wherein each of the nodes of the group is also for transmit- 
ting its respective program bearing signal in packets having 

a destination address assigned to the particular node, and 
wherein, prior to generating the output program signal, the 40 
particular node selects from the communication medium for 
receipt thereat only those packets having a destination 
address assigned to the particular node. 

17. The network of claim 16 wherein the packets trans- 
mitted by each node of the group on the shared communi- 45 
cation medium contain transport packet data, and wherein 
the transport packet data, itself, is derived from transport 
packets having packet identifiers assigned to elementary 
streams, wherein each transport packet has a packet identi- 
fier identifying the contents of the elementary stream data 50 
carried in the respective transport packet. 

18. The network of claim 11 wherein the particular node 
outputs the generated output program signal onto the shared 
communication medium. 

19. The network of claim 18 further comprising: 55 
a second particular node for receiving the output program 

signal from the shared communication medium, and for 
generating a second output program signal including at 
least part of the program data in the output program 
signal received from the shared communication 60 
medium, wherein the second output program signal has 
at least pardy different contents than the output pro- 
gram signal transmitted on the shared communication 
medium by the particular code. 

20. The network of claim 11 wherein two of the nodes of 65 
the group transmit mutually different program bearing sig- 
nals on the shared communication medium, wherein the 



particular node receives and selects program data from each 
of the program bearing signals transmitted from the two 
nodes and wherein the output signal generated by the 
particular node includes program data from each of the 
program bearing signals transmitted by the two nodes. 

21. In a network of nodes that arc interconnected by a 
shared communication medium via links, wherein each of 
the nodes is capable of transmitting a program bearing signal 
on the shared communication medium, where each trans- 
mitted program bearing signal is carried on the shared 
communication medium to all of the nodes, a signal pro- 
duced by the steps of: 

(a) transmitting from each of one or more of the nodes on 
the shared communication medium a program bearing 
signal, each node transmitting a mutually different 
program bearing signal which bears at least some 
program data that is different from program data carried 
in each of the other transmitted programming bearing 
signals, wherein each of the signals transmitted from 
each of the nodes is carried to each node connected to 
the shared communication medium, 

(b) receiving one or more of the transmitted program 
bearing signals from tbe shared communication 
medium at a particular one of the nodes, the particular 
node selecting program data from each received pro- 
gram bearing signal and generating an output program 
signal, which includes the selected program data, 
wherein the output program signal is at least partly 
different from each of the received program bearing 
signals, and which maintains the receipt timing of 
program data within the outputted signal by a recipient 
of the output program signal, and 

(c) dynamically varying which of the nodes transmits a 
respective program bearing signal on the shared com- 
munication medium over time so that first and second 
ones of the nodes transmit a respective one of the 
program bearing signals on the communication 
medium at mutually different times. 

22. The signal of claim 21 wherein the particular node is 
capable of combining program data, selected from at least 
one specific program bearing signal transmitted on the 
shared communication medium by one of the nodes, with 
other data, not derived from the specific transmitted program 
bearing signal from which the selected data is selected, to 
produce the generated output signal for broadcast transmis- 
sion to a plurality of destination nodes. 

23. The signal of claim 21 wherein the communication 
medium is capable of carrying transmitted information in a 
time division multiplexed fashion, the signal produced by 
the further steps of: 

(d) each of the nodes transmitting their respective pro- 
gram bearing signal by time division multiplexing the 
data of its respective program bearing signal with other 
information transmitted on the communication 
medium. 

24. The signal of claim 23 wherein the communication 
medium is a packet switched communication medium which 
carries communication in a packet switched fashion, the 
signal produced by the further steps of: 

(e) each of the nodes transmitting its respective program 
bearing signal in packets having a destination address 
assigned to the particular node, and 

(f) prior to generating the output program signal, the 
particular node selecting from the communication 
medium for receipt thereat only those packets having a 
destination address assigned to the particular node. 
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25. The signal of claim 24 wherein the packets transmitted 
by each node on the shared communication medium contain 
transport packet data, and wherein the transport packet data, 
itself, is derived from transport packets having packet iden- 
tifiers assigned to elementary streams, wherein each trans- 5 
port packet has a packet identifier identifying the contents of 
the elementary steam data carried in the respective transport 
packet. 

26. The signal of claim 21 wherein the communication 
medium is a packet switched communication medium which 10 
carries communication in a packet switched fashion, the 
signal produced by the further steps of: 

(d) each of the nodes transmitting its respective program 
bearing signal in packets having a destination address 
assigned to the particular node, and 35 

(e) prior to generating the output program signal the 
particular node selecting from the communication 
medium for receipt thereat only those packets having a 
destination address assigned to the particular node. 

. 27. The signal of claim 26 wherein the packets transmitted 20 
by each node on the shared communication medium contain 
transport packet data, and wherein the transport packet data, 
itself, is derived from transport packets having packet iden- 
tifiers assigned to elementary streams, and wherein each 
transport packet has a packet identifier identifying the con- 25 
tents of the elementary stream data carried in the respective 
transport packet. 



28. The signal of claim 21 produced by the further steps 
of: 

(d) outputting the generated output program signal from 
the particular node onto the shared communication 
medium. 

29. The signal of claim 28 produced by the further steps 
of: 

(e) receiving the output program signal from the shared 
communication medium at a second particular one of 
the nodes, and 

(f) at the second one of the particular nodes, generating a 
second output program signal including at least part of 
the program data in the output program signal received 
from the shared communication medium, wherein the 
second output program signal has at least partly differ- 
ent contents than the output program signal transmitted 
on the shared communication medium by the particular 
node. 

30. The signal of claim 21 wherein two of the nodes 
transmit mutually different program bearing signals on the 
shared communication medium, wherein the particular node 
receives and selects program data from each of the program 
bearing signals transmitted by the two nodes and wherein 
the output signal generated by the particular node includes 
program data from each of the program bearing signals 
transmitted by the two nodes. 
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